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THESIS  ABSTRACT 


A  LINEAR  PROGRAMMING  MODEL  TO  DETERMINE  THE 
LEAST-COST  TRANSPORTATION  ASSET  MIX  TO 
DEPLOY  A  FIELD  ARTILLERY  BATTERY 

John  Moody  House 

Master  of  Science,  December  13»  1979 
(B.S.,  Auburn  University,  1975) 

121  Typed  Pages 

Directed  by  Robert  E,  Stanford 

A  linear  programming  model  was  developed  to  determine  the  mix  of 
transporting  vehicles  required  to  deploy  a  field  artillery  battery  that 
would  minimize  the  cost  associated  with  the  movement.  Constraints  for 
the  model  included  the  equipment  to  be  transported,  the  carriers  avail¬ 
able,  and  the  time  available.  Additional  constraints  as  to  maximum 
train  length  and  motive  power  were  applied  to  the  rail  mode.  All  answers 
were  restricted  to  integer  values. 

The  model  functioning  was  demonstrated  for  two  routes  (Fort  Ben- 
ning,  GA,  to  Charleston,  SC,  and  Fort  Benning,  GA,  to  San  Francisco,  CA) 
and  three  time  scenarios  (three,  seven,  and  thirty  days).  Certain  data 
required  was  not  readily  available  which  required  estimates  of  their 
values.  The  results  indicated  that  motor  transportation  using 
the  unit's  organic  vehicles  was  the  preferred  mode  for  the  majority  of 
the  equipment  as  long  as  time  or  another  factor  did  not  preclude  its 
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use.  The  most  important  result  was  that  the  study  indicated  that  linear 
programming  is  a  valuable  tool  in  transportation  planning. 
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I .  INTRODUCTION 


Importance 

The  transportation  of  personnel  and  equipment  is  crucial  to 
any  military  operation.  Unit  failure  to  reach  its  destination  or 
objective  results  in  mission  failure.  History  has  demonstrated  that 
logistical  problems  can  decide  the  fate  of  armies.  Napoleon's  disas¬ 
trous  retreat  from  Moscow  in  1812  was  due  in  part  to  the  failure  of 
his  logistical  system  to  adequately  supply  and  transport  his  troops 
and  equipment.  The  loss  of  the  German  Sixth  Army  at  Stalingrad  in 
19^3  was  the  result  of  the  failure  of  the  German  Air  Force  to  ade¬ 
quately  resupply  the  ground  combat  units.  The  importance  of  an 
efficient  logistics  system  cannot  be  overstated.  An  efficient  trans¬ 
portation  system  is  one  element  of  this  requirement. 

Today,  costs  severely  restrict  unit  deployments.  While  per¬ 
haps  not  relevant  in  a  wartime  situation,  it  certainly  is  important 
in  peacetime.  Funding  is  often  very  difficult  to  obtain  thus 
severely  restricting  the  resources  available  for  movements.  Other 
constraints  must  also  be  considered.  The  time  allowed  for  deployment 
would  replace  cost  in  importance  during  a  war.  The  transportation 
assets  available  and  the  characteristics  of  the  unit  to  be  moved  are 
additional  constraints.  Some  method  must  be  used  to  combine  all 
these  factors  and  produce  a  transportation  plan  for  the  movement  of  a 
unit.  Linear  programming  is  one  possible  method. 
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A  linear  programming  model  can  be  constructed  to  minimize  the 
linear  cost  function  associated  with  the  use  of  various  transportation 
assets  subject  to  several  constraints.  This  would  allow  a  unit  with  the 
assistance  of  a  computer  to  quickly  determine  the  most  cost  effective 
transportation  modes  to  use  under  various  conditions.  If  the  personnel 
and  equipment  transported  by  each  carrier  is  an  output  of  the  model, 
additional  time  would  be  saved  in  the  planning  process.  Time  is  always 
important . 


Military  Transportation 

The  movement  of  military  units  is  a  very  complex  planning  pro¬ 
cess  due  to  the  numerous  agencies  and  levels  of  command  involved.  Each 
level  of  command  from  company,  battery,  or  troop  to  battalion  or  squad¬ 
ron  and  higher  has  an  individual  (or  a  group  of  personnel)  who  are  re¬ 
sponsible  for  the  unit’s  movement  planning.  Additionally  the  military 
post  where  the  unit  is  located  has  an  Installation  Transportation  Officer 
whose  function  is  to  coordinate  transportation  operations.  His  staff 
handles  a  variety  of  tasks  from  supervising  the  shipment  of  household 
goods  to  coordinating  the  movement  of  a  unit  to  a  location  beyond  the 
physical  limits  of  the  installation. 

The  transportation  of  an  Army  unit  beyond  the  boundaries  of  the 
post  where  it  is  assigned  may  involve  coordination  with  several  agen¬ 
cies.  For  example,  the  Military  Traffic  Management  Command,  Eastern 
Area  (MTMC)  in  Bayonne,  New  Jersey,  coordinates  the  movement  of  units 
from  Fort  Benning,  Georgia,  moving  by  surface  means  (Roland  and  Porter, 
1979)*  Military  air  movements  must  be  coordinated  with  the  Military 
Airlift  Command  (MAC)  which  has  its  headquarters  at  Scott  Air  Force 
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Base,  Illinois.  The  Military  Sealift  Command  (MSC)  headquartered  in 
Norfolk,  Virginia,  controls  all  water  movements  (Hansen,  1979b).  These 
agencies  compute  the  rates  charged  for  the  transportation  modes  under 
their  jurisdiction  and  allocate  the  various  transportation  assets. 

Military  movements  may  involve  both  the  use  of  civilian  and 
military  transportation  assets.  This  study  will  utilize  military  assets 
wherever  possible. 

For  example,  the  Defense  Freight  Railway  Interchange  Fleet 
(DFRIF)  is  composed  of  railcars  owned  by  the  Department  of  Defense  (DOD) 
to  support  peacetime  and  wartime  requirements  that  cannot  be  met  by  the 
commercial  resources  available  (Del  Mar,  197?) •  These  cars  are  shipped 
to  any  installation  in  the  continental  United  States  (CONUS)  which  re¬ 
quires  them.  If  a  unit  needs  railcars  from  the  DFRIF,  the  Installation 
Transportation  Office  (iTO)  contacts  MTMC  and  requests  them.  Civilian 
locomotives,  however,  pull  the  trains  composed  of  these  railcars  (Roland 
and  Porter,  1979)*  This  is  an  example  of  civilian  and  military  assets 
working  in  combination. 

Civilian  motor  carriers  can  be  contracted  to  transport  Army 
equipment  or  Army  trucks  can  be  used.  While  military  aircraft  are  pre¬ 
ferred  to  transport  personnel  and  equipment  by  air,  commercial  aircraft 
frequently  transport  personnel.  A  Civilian  Reserve  Air  Fleet  (CRAF) 
exists  for  emergency  augmentation  of  the  military's  air  assets.  The 
Military  Sealift  Command  operates  civilian  manned  ships  in  support  of 
all  DOD  components  (Moore,  1978).  Ships  manned  by  naval  personnel  also 
may  be  utilized. 

In  a  theater  army,  a  transportation  movement  control  agency 
(MCA)  is  established  to  provide  centralized  control  of  the  transporta- 
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tion  assets  available  (see  Figure  l).  The  nerve  center  of  the  MCA 
which  coordinates  the  transportation  activities  in  the  theater  army  is 
the  movement  control  center  (MCC).  This  element  performs  the  movement 
management  functions  required.  The  area  where  the  transportation  system 
operates  is  divided  into  regions  to  ease  the  control  efforts.  Each 
geographic  region  has  a  transportation  movement  office  (TMO)  which 
coordinates  the  transportation  requirements  for  the  region  (FM  55-10, 
1977). 


Figure  1 

Theater  Army  Transportation  Movement  Control  Agency 


Air  terminal  movement  control  teams  (ATMCT)  are  attached  to  the 
MCC  to  operate  Air  Force  terminals  in  the  theater  of  operations.  The 
number  assigned  and  their  locations  depend  on  the  number  and  location 
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of  major  air  terminals  in  the  theater.  Highway  traffic  is  regulated  try 
a  highway  traffic  headquarters  established  subordinate  to  the  MCA.  Ac¬ 
tual  traffic  control  is  performed  by  military  police  units.  Normally  the 
highway  traffic  headquarters  is  located  with  the  MCC  (FM  55-10.  197?) • 

Transportation  movement  management  at  corps  level  is  performed 
by  the  corps  support  command  (COSCOM)  movement  control  center  (see 
Figure  2).  The  corps  MCC's  functions  are  generally  the  same  as  for  the 
theater  level  MCC  but  are  limited  by  the  level  of  command  and  geographic 
region  where  assigned.  The  transportation  assets  available  also  limit 
the  corps  MCC.  A  highway  traffic  headquarters  is  established  subor¬ 
dinate  to  the  MCC  to  regulate  motor  movement.  Transportation  movement 
offices,  highway  regulation  point  teams,  and  air  terminal  movement 
control  teams  are  attached  to  the  corps  MCC  as  required  at  critical 
locations  to  coordinate  and  monitor  the  movement  program  (FM  55-10. 

1977). 

Each  of  the  agencies  mentioned  could  use  a  mathematical  model 
in  their  planning  sequence.  Lower  levels  of  command  could  also,  pro¬ 
vided  they  had  access  to  a  computer  system. 

While  this  study  will  focus  on  the  movement  of  a  field  artillery 
battery ,  any  unit  that  size  or  larger  could  utilize  the  model.  Computer 
techniques  allow  the  solution  of  such  large  scale  mathematical  problems 
to  be  identified  quickly.  This  would  be  extremely  valuable  to  a  battery 
or  battalion  since  movement  planning  is  an  additional  duty  given  to  an 
individual  and  is  usually  developed  manually.  Any  time  saved  in  accom¬ 
plishing  a  secondary  duty  would  increase  the  individual's  ability  to 
properly  carry  out  his  primary  duty. 


Mode  Selection 

The  model  formulated  is  a  method  of  facilitating  movement 
management  which  is  defined  as  "planning,  coordinating,  programming, 
and  monitoring  the  allocation  and  use  of  available  transportation  re¬ 
sources  in  accomplishing  the  commander's  movement  requirements"  (FM 
55-10.  1977,  P»  1-5).  The  transportation  assets  are  allocated  based 
on  a  priority  system  (FM  55-10.  1977).  The  minimization  of  the  costs 
associated  with  the  movement  will  be  used  to  indicate  the  priorities  of 
the  types  of  transport  vehicles  (rail,  truck,  and  air)  utilized. 

The  movement  capability  of  the  transport  modes  affects  the  use 
of  certain  assets.  The  capability  of  a  shipping  or  receiving  agency  is 
its  ability  to  receive,  load,  unload  and  release  transportation  vehicles 
during  a  specified  period  of  time.  The  labor  available,  quantity  of 
shipments,  type  of  shipments,  and  the  materials  handling  equipment 
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available  will  affect  this  capability.  The  capability  of  a  transport 
mode  organization  is  based  on  the  organization's  lift  capability  and  the 
average  turnaround  time.  This  lift  capability  is  affected  by  operator 
availability,  equipment  status,  and  length  of  haul  (FM  55-10.  19 77  )• 

There  are  several  basic  guidelines  to  be  used  in  determining  the 
transport  mode  to  be  selected.  The  first  guideline  is  to  provide  the 
service  needed  based  on  established  priorities  and  the  characteristics 
of  the  shipment  as  they  affect  security,  political,  and  transportation 
service  factors.  The  second  is  to  use  the  most  economical  mode.  The 
third  is  to  minimize  cargo  rehandling.  This  can  be  facilitated  by  mode 
combinations  such  as  trailer  on  flatcar  (piggyback)  operations.  Contain¬ 
erization  is  another  method  of  consolidating  cargo  and  minimizing  hand¬ 
ling  requirements.  The  final  guideline  is  to  allocate  the  available 
transportation  assets  to  fulfill  known  requirements.  A  reserve  of 
transport  vehicles  should  not  be  maintained  to  handle  unknown  require¬ 
ments.  Unforseen  transportation  requirements  should  be  processed  in 
accordance  with  the  existing  priority  system  (FM  55-10.  1977)*  The 
order  of  economy,  most  effective  use,  capabilities,  and  limitations  of 
air,  motor,  rail,  and  water  transportation  modes  which  govern  mode 
selection  are  given  below. 

Water  transportation,  the  most  economical  of  the  four  modes,  is 
the  primary  trans-ocean  transportation  means  and  the  supplementary  mode 
for  inland  surface  movement  of  large  quantities  of  material.  Ships  can 
operate  in  virtually  any  weather  and  carry  any  commodity.  Water  trans¬ 
portation  can  be  useful  in  relieving  other  modes  for  more  suitable  use. 
Limitations  include  slow  speed,  lack  of  flexibility  due  to  terminal  and 
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waterway  restrictions,  vulnerability  to  attack,  and  difficulty  of  re¬ 
placement  (FM  55-10.  1977) •  The  severe  restrictions  placed  on  inland 
waterway  use  due  to  the  lack  of  navigable  rivers  precludes  its  consid¬ 
eration  in  this  study  as  only  movement  within  CONUS  will  be  modeled. 

Rail  transportation  is  considered  the  main  inland  means  used  for 
maintaining  a  continuous  flow  of  a  large  volume  of  cargo  over  long 
distances.  Rail  capabilities  include  all  weather  operation  and  the 
largest  sustained  ton-mile  capacity  of  the  modes  considered.  Any  com¬ 
modity  can  be  transported  due  to  the  specialized  equipment  and  services 
available.  Rail  limitations  include:  the  lack  of  flexibility  due  to 
fixed  routes,  the  transportation  of  certain  items  prevented  due  to 
route  clearances,  the  requirement  for  motive  power  in  addition  to  rail- 
cars,  high  vulnerability  to  interdiction  by  an  enemy  force  (FM  55-10. 
1977). 

Motor  transport  allows  an  integrated  transportation  system  to  be 
developed  by  linking  with  other  modes.  Trucks  are  the  primary  means  for 
conducting  distribution  operations  and  logistical  support  in  a  combat 
zone.  Motor  transports  have  tremendous  flexibility  over  trafficable 
terrain.  A  variety  of  special  purpose  equipment  allows  almost  any  com¬ 
modity  to  be  moved  by  this  mode.  Weather,  terrain,  and  enemy  action  can 
severely  restrict  the  use  of  motor  transports.  The  major  limitation  is 
the  large  number  of  men  and  pieces  of  equipment  necessary  for  sustained 
line  haul  operations  over  long  distances  (FM  55-10.  1977)* 

Air  transportation,  the  most  expensive  mode,  is  most  effective 
as  a  means  of  expediting  the  movement  of  essential  cargo  and  supple¬ 
menting  the  use  of  surface  modes  when  they  face  terrain  restrictions. 
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This  mode  has  the  greatest  speed  potential  and  flexibility  with  respect 
to  terrain  obstacles.  When  these  factors  are  combined  with  a  large  lift 
capability  and  long  distances,  air  may  be  more  economical  than  the  other 
modes.  Air  transport  limitations  include  restrictions  resulting  from 
climate  and  landing/take-off  areas  and  a  high  ton  per  mile  operating 
cost  (FM  55-10.  1977). 


Objective 

The  objective  of  this  thesis  is  to  formulate  an  integer  linear 
programming  model  that  will  calculate  the  transportation  assets  required 
to  deploy  a  field  artillery  battery  within  CONUS  and  minimize  the  cost 
associated  with  the  movement.  The  mix  of  transporting  vehicles  required 
and  their  loads  will  be  subject  to  several  constraints*  transportation 
assets  available,  personnel  and  equipment  to  be  moved,  deployment  time 
allowed,  rail  motive  power,  maximum  train  length  in  railcars,  and  the 
feasible  load  plans  which  are  determined  based  on  equipment  and  cargo 
compartment  dimensions  and  carrier  payload  restrictions. 

Limitations 

A  basic  limitation  of  this  type  of  study  is  that  only  linear 
functions  can  be  used  in  the  model.  A  non-linear  function  requiring 
consideration  must  be  approximated  by  a  linear  function.  This  may  re¬ 
sult  in  a  model  that  is  not  a  representation  of  the  real  world.  The  ob¬ 
jective  associated  with  such  an  approximation  is  to  insure  that  the 
difference  between  the  model  and  reality  is  slight. 

A  review  of  the  literature  available  revealed  that  most  of  the 


important  work  in  this  area  has  been  classified  by  the  government.  This 
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has  prevented  a  complete  literature  review  being  accomplished  in  order 
to  insure  that  there  is  not  accidental  inclusion  of  classified  data  in 
the  thesis. 

The  constraints  to  be  formulated  can  be  further  separated  into 
many  specific  factors.  Some  of  these  may  not  be  available,  thus  requir¬ 
ing  estimates  of  their  actual  value.  The  results  of  the  model  may  not 
reflect  reality,  however,  the  assumed  data  will  provide  a  means  of  de¬ 
monstrating  the  functioning  of  the  model  under  the  conditions  specified. 
Such  assumptions  could  affect  the  model's  use  by  a  unit  commander.  Much 
of  the  data  (such  as  weather  factors)  will  require  updating  before  the 
model  can  be  used.  The  pressures  of  time  might  prevent  the  thorough 
research  of  the  factors  applicable  to  the  situation  at  hand. 

Organization 

The  remainder  of  the  paper  will  be  divided  into  four  additional 
chapters.  The  Review  of  Literature  will  present  the  results  of  other 
studies  in  this  subject  area.  The  Methodology  will  explain  the  linear 
programming  techniques  used  in  formulating  the  model.  Any  special  con¬ 
sideration  or  assumptions  required  for  this  situation  will  be  included. 
An  evaluation  of  the  solution  to  the  model  follows  in  the  Results.  The 
final  chapter,  Conclusions,  will  include  decisions  resulting  from  the 
use  of  the  model  and  recommendations  for  modifications  of  its  present 
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II.  REVIEW  OF  LITERATURE 

The  literature  in  the  fields  of  transportation  and  linear  pro¬ 
gramming  was  reviewed  to  develop  the  model  presented.  Linear  program¬ 
ming  techniques  have  been  applied  to  numerous  military  and  non-military 
transportation  problems.  Several  of  these  applications  will  be  briefly 
discussed.  Other  applicable  sources  include  those  providing  various 
approaches  and  factors  used  in  solving  transportation  problems.  The 
military  services  utilize  several  such  publications  in  movement  plan¬ 
ning.  The  remainder  of  this  chapter  will  be  divided  into  two  major 
sections:  Linear  Programming  with  Non-Military  Applications  and 
Military  Applications  subheadings  and  Reference  Data  with  Field  Manuals, 
Technical  Manuals,  Regulations,  and  Other  Sources  subheadings. 

Linear  Programming 

Non-Military  Applications 

Many  linear  programming  algorithms  have  been  developed  to  solve 
transportation  problems  without  being  specifically  designed  for  a  given 
application.  The  classical  transportation  (or  distribution)  problem 
involves  the  minimization  of  a  cost  function  subject  to  supply  and  de¬ 
mand  constraints  (Wagner,  1975)-  This  problem  has  many  applications 
and  is  relatively  easy  to  solve.  The  addition  of  other  types  of  con¬ 
straints  can  severely  increase  the  computational  effort  required  to  ob¬ 
tain  an  optimal  solution. 
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Problems  with  upper  and  lower  bounded  variables  have  been  solved 
by  models  developed  by  Wagner  (1973 )  and  Dunlay  and  Gualda  (1979)*  The 
model  formulated  by  Dunlay  and  Gualda  using  the  Out  of  Kilter  algorithm 
was  applied  to  truck  and  barge  limestone  transportation  in  Brazil. 
Glover,  Klingman,  and  Ross  (197^)  developed  an  algorithm  for  formulating 
a  transportation  problem  with  an  additional  constraint  as  a  classical 
transportation  problem.  The  procedure  requires  transforming  the  addi¬ 
tional  linear  constraint  into  an  equivalent  bounded  partial  sum  of 
variables  which  involves  one  node  constraint.  The  primal  simplex  method 
has  been  used  to  solve  constrained  transportation  and  transshipment 
problems  by  exploiting  the  triangular  structure  of  the  problems  (Kling¬ 
man  and  Russell,  1975.  Glover,  Kamey,  Klingman,  and  Russell,  1978). 

Integer  programming  methods  have  also  been  used  to  resolve 
transportation  problems  by  treating  vehicle  routing  as  a  traveling 
salesman  problem  (Magnanti  and  Simpson,  1978).  Branch  and  bound  tech¬ 
niques  have  been  developed  to  solve  fixed  charge  transportation  prob¬ 
lems  (Kennington  and  Unger,  1976)  and  knapsack  problems  (Kolesar, 

1967;  Greenberg  and  Hegerich,  1970)* 

Large  linear  programming  models  are  often  difficult  to  solve 
due  to  the  computational  time  required.  One  method  of  alleviating  this 
problem  is  to  break  the  original  problem  into  blocks  after  a  near  op¬ 
timal  solution  has  been  obtained  by  solving  the  problem  under  conditions 
almost  identical  to  those  required.  This  was  performed  by  Atabegov  and 
Linis  (1971)  in  their  discussion  of  the  automatic  control  system  for 
civil  aviation  in  the  USSR.  The  size  of  the  model  formulated  for  this 
thesis  is  well  within  the  capacity  of  the  computer  facilities  present. 
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There  are  times  when  cost  may  not  he  the  most  important  consid¬ 
eration  in  a  transportation  problem.  Lee  and  Moore  (1973)  developed  a 
goal  programming  model  for  a  problem  involving  several  conflicting 
objectives:  schedule  contracts,  union  contracts,  stable  employment,  and 
minimum  transportation  hazards.  Yu  and  Hawthorne  (1976)  formulated  a 
goal  programming  model  for  use  by  urban  planners  in  developing  an  appro¬ 
priate  intracity  transit  system.  Goal  programming  could  be  applied  to  a 
military  transportation  problem  by  using  the  minimization  of  cost  and 
deployment  time  as  goals  that  would  vary  in  importance  with  each  situa¬ 
tion.  That  approach  was  not  taken  here  since  a  maximum  deployment  time 
was  assumed  a  constraint. 

Underwood  and  Leake  (1977;  1978)  formulated  a  linear  and  a  non¬ 
linear  model  to  study  the  costs  associated  with  intercity  transportation 
in  Great  Britain.  There  was  no  significant  difference  between  the  two 
solutions.  Aronson  (1975)  developed  a  heuristic  transportation  sche¬ 
duling  algorithm  and  compared  it  to  a  linear  programming  model  of  the 
same  problem.  The  simplicity  of  the  heuristic  approach  was  an  advantage 
over  the  linear  programming  model  but  an  optimal  solution  was  not  gener¬ 
ated. 

Dynamic  transportation  problems  have  been  solved  ty  such  tech¬ 
niques  as  presented  by  Tapiero  and  Soliman  (1972)  and  Merchant  and  Nem- 
hauser  (1978).  Tapiero  and  Soliman  formulated  a  discrete  time  model  as 
a  nonlinear,  nonconvex  mathematical  program  and  used  a  piecewise  linear 
model  to  compute  the  answer.  Merchant  and  Nemhauser  presented  a  system 
of  differential  equations  to  solve  three  types  of  problems:  minimiza¬ 
tion  of  transport  time  using  linear  programming;  minimization  of  inven- 
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tory  and  transportation  cost  using  parametric  programming;  and  minimizing 
a  quadratic  cost,  unconstrained  transportation  problem  analytically,  Mit- 
sumori  (1978)  developed  a  dynamic  flow  model  where  the  number  of  vehicles 
required  to  satisfy  the  transportation  demand  as  it  varies  with  time  is 
calculated.  The  number  of  transporting  vehicles  and  their  operating 
costs  are  two  basic  elements  of  the  model  developed  in  Chapter  3* 

A  linear  programming  model  for  cargo  movement  structured  to 
handle  "special"  and  "regular"  cargo  types  with  restrictions  as  to  the 
carriers  allowed  to  transport  each  was  formulated  by  Gould  (1971 )• 
Transshipment  between  carriers  was  allowed  and  additional  capacity  out¬ 
side  the  carrier  fleet  could  be  purchased.  The  model  was  designed  to 
minimize  the  cost  associated  with  moving  the  cargo  over  certain  routes 
subject  to  several  constraints.  In  an  earlier  study,  Gould  (I969)  de¬ 
veloped  a  model  to  determine  the  optimal  size  of  a  road  transport  fleet. 
Optimization  was  accomplished  by  minimizing  the  total  cost  of  the  fleet 
which  was  a  function  of  fixed  and  variable  costs  for  company  owned  ve¬ 
hicles  and  the  hiring  cost  necessary  to  obtain  vehicles  outside  the  fleet 
to  haul  excess  cargo,  less  the  savings  from  delicensing  trucks  during 
slack  periods. 

A  scheduling  and  routing  model  for  air  transportation  was  pre¬ 
sented  by  Levin  (1971)  where  the  variables  assumed  values  of  zero  or  one, 

A  branch  and  bound  algorithm  was  used  to  derive  the  answer.  A  recursive 
algorithm  is  used  by  Air  Canada  in  scheduling  flight  itineraries 
(Bourque,  Ferland,  and  Rousseau,  1977)*  The  model  first  generates  a  set 
of  feasible  itineraries  then  an  optimizing  algorithm,  using  this  feas¬ 
ible  set,  generates  the  optimal  combination. 


A  transportation  model  for  calculating  the  optimal  operating 
levels  for  a  regional  multi-modal  passenger  transportation  network  was 
developed  by  Nihan  and  Morlok  (1976)  where  the  objective  function  mini¬ 
mized  total  annual  transportation  costs.  Constraints  included  speed 
limits,  capacity  restrictions,  demand  requirements,  minimum  profit 
level,  and  accessibility  to  the  various  modes.  The  model  was  a  com¬ 
ponent  of  the  Composite  Network  Generation  and  Evaluation  Model 
originally  formulated  for  the  federally  funded  Northeast  Corridor 
Project. 


Military  Applications 

Linear  programming  techniques  have  been  used  by  the  military  in 
many  areas.  Dantzig  and  Fulkerson  (195^-)  developed  a  model  using  the 
simplex  algorithm  to  determine  the  minimum  number  of  tankers  required 
to  meet  the  US  Navy's  fixed  schedule  of  fuel  oil  requirements.  A  more 
recent  application  of  linear  programming  to  a  naval  problem  is  the 
Marine  Amphibious  Deployment  Simulator  (MARADS).  A  system  of  four 
computer  programs  is  used  to  simulate  amphibious  deployment  operations 
including  loading  and  deploying  the  combat  force  to  the  objective  area, 
landing  the  assault  force,  and  supporting  the  landing  force  once 
ashore.  The  embarkation  and  movement  program  uses  an  integer  program¬ 
ming  algorithm  to  compute  the  transport  fleet  required  to  carry  the 
assault  force,  the  assignment  of  cargo  to  specific  compartments,  and 
the  time  required  for  the  operation.  A  weighting  factor  is  used  to 
differentiate  the  shipping  available  (D'Esopo  and  Lefkowitz,  1965)* 

In  1965,  the  Mobility  Forces  Division  of  the  Office  of  the 
Assistant  Secretary  of  Defense  for  System  Analysis  was  tasked  with  the 
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development  of  a  formal  approach  to  the  military  transportation  system 
using  computer  models.  This  was  viewed  as  beneficial  since  the  military 
transportation  system  has  a  specified  framework  and  experiments  with 
actual  vehicles  are  expensive.  The  complexity  of  such  a  massive  under¬ 
taking  resulted  in  the  formulation  of  several  related  models  instead  of 
one  large  model.  A  linear  programming  model  named  POSTURE  was  developed 
as  the  focal  point  of  the  interrelated  models  (Nolan  and  Sovereign, 
1972). 

Two  simulation  models  were  developed  to  provide  input  to 
POSTURE.  SOAR  (Simulation  of  Airlift  Resources)  provided  airlift  data 
and  SITAP  (Simulation  for  Transportation  Analysis  and  Planning)  pro¬ 
vided  sealift  data.  POSTURE  then  determined  the  least  cost  resource 
set  required  to  meet  US  strategic  planning.  Costs  were  defined  for  a 
ten  year  peacetime  system.  POSTURE  was  used  to  compute  the  force  size 
but  not  to  select  equipment  types  (Nolan  and  Sovereign,  1972). 

SOAR  was  designed  to  simulate  the  deployment  of  air  resources 
for  a  maximum  of  ninety  days.  Aircraft  productivity  in  ton-miles  per 
day,  aircraft  utilization  rates,  airbase  capacities,  marginal  produc¬ 
tivity  of  airbase  resources  such  as  materials  handling  equipment,  and 
marginal  productivity  of  aircraft  resources  such  as  air  crews  were 
computed.  SITAP  has  been  used  to  determine  the  effects  of  ship  queueing 
for  port  resources,  convoying,  and  multiple  port  use  (Nolan  and 
Sovereign,  1972). 

Nolan  and  Sovereign  (1972)  point  out  that  recursive  analysis 
techniques  like  combining  linear  programming  and  simulation  are  very 
beneficial.  Linear  programming  can  be  used  to  provide  guidance  concern- 
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ing  allocation  of  resources  while  simulation  models  can  furnish 
operational  information  on  productivity  and  can  evaluate  the  derived 
schedules  in  varied  environments. 

Many  other  models  for  strategic  deployment  have  been  formulated. 
The  Research  Analysis  Corporation  developed  a  model  which  used  cargo 
weight  to  denote  capacity  and  derived  a  mixed  mode  transportation 
system  because  such  a  system  would  be  less  vulnerable  to  enemy  action 
than  a  single  mode  system.  Operation  and  maintenance  costs,  initial 
investment  costs,  and  research  and  development  costs  were  included 
(Fitzpatrick  and  Whiton,  1966;  Wenthing,  Fitzpatrick,  O'Brien  and 
Whiton,  1966).  Weeks  (1969)  has  described  a  Research  Analysis 
Corporation  model  which  includes  attrition  rates  in  a  strategic  de¬ 
ployment  linear  programming  model.  A  linear  programming  application 
to  the  deployment  of  an  assault  support  helicopter  battalion  was  pre¬ 
sented  in  an  Armed  Forces  Staff  College  student  paper  (Grier,  1973)* 

A  binary  linear  program  has  been  applied  to  the  United  States 
Air  Force  LOGAIR  feeder  routes.  LOGAIR  is  the  contract  air  cargo  system 
to  provide  freight  transportation  logistical  support  to  CONUS  military 
installations  from  the  five  Air  Logistics  Centers.  A  branch  and  bound 
algorithm  was  used  to  minimize  a  total  cost  function  (Boudreaux  and 
Olansen,  1977)* 


Reference  Data 

There  are  many  documents  produced  by  military  organizations 
concerning  transportation  which  were  consulted  for  data  on  military 
movements.  Other  sources  were  used  as  examples  of  the  types  of  in¬ 
formation  important  to  such  a  study.  The  following  sections  will 
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describe  the  types  of  data  found  in  these  sources.  The  actual  informa¬ 
tion  used  will  be  referenced  in  Chapter  3* 

Field  Manuals 

The  responsibilities  and  functioning  of  transportation  agencies 
were  outlined  in  Chapter  1 .  A  more  detailed  explanation  of  those 
organizations  is  given  in  FM  55-10  (1977).  Factors  that  restrict  trans¬ 
portation  operations  and  the  planning  procedures  to  minimize  these 
problem  areas  are  described.  For  example,  constraints  affecting  all 
movements  include  accidents,  equipment  failures,  political  considerations 
and  security  requirements.  Cargo  should  be  transferred  between  carriers 
as  little  as  possible  and  containerized  and  palletized  as  much  as 
possible  to  expedite  movement.  Sanitation  facilities  for  personnel 
must  be  provided.  The  cubic  size  and  the  weight  of  the  cargo  must  also 
be  considered.  The  facilities  of  the  shipping,  intermediate,  and 
receiving  installations  must  be  determined  while  remembering  the  ability 
of  any  installation  to  perform  the  assigned  mission  is  limited  by  the 
weakest  element.  Storage  space  and  materials  handling  equipment  must 
be  allocated.  The  track  capacity  of  rail  yards;  number,  direction, 
and  capacity  of  runways ;  loading  and  unloading  ramps;  servicing  road 
net;  passenger,  billeting,  feeding,  and  processing  capacity;  and 
terminal  operating  personnel  must  be  considered.  Additionally,  highway 
and  rail  movements  are  restricted  by  bridge  and  tunnel  capacity  (FM 

55-10.  1977). 

A  crucial  factor  in  military  operations  is  the  likelihood  of 
enemy  action  at  critical  points  and  movement  locations.  Critical  points 
are  structures  or  features  that  limit  overhead  clearance,  width,  or 


prevent  the  passing  of  two  directional  traffic  on  a  highway.  Examples 
are  bridges,  ferries,  overpasses,  underpasses,  construction  sites,  road 
junctions,  and  railroad  crossings.  Critical  movement  areas  require 
close  supervision  by  movement  control  personnel  to  prevent  the 
restriction  of  traffic  flow.  Examples  are  terminals,  international 
borders,  and  intermode  transfer  points  (FM  55-10.  1977) • 

A  more  detailed  explanation  of  rail  transportation  is  given  in 
FM  55-20  (197^).  A  Transportation  Railway  Service  (TRS)  is  established 
in  the  theater  army  support  command  to  handle  rail  operations  and  is 
responsible  for  maintaining  the  rail  assets  available  to  the  command. 
Facilities  must  be  maintained  or  constructed  to  allow  the  loading  and 
unloading  of  personnel  and  equipment.  Fuel  and  water  supply  points 
must  be  established.  Railcars  must  be  utilized  to  insure  maximum  load¬ 
ing.  Special  clearances  for  oversize  loads  may  be  required  for  certain 
routes.  The  different  track  gages  encountered  between  countries  must 
be  considered  in  planning  the  cars  needed  for  movements  that  cross 
international  borders.  Tracks  should  not  be  built  near  stream  banks 
or  marshland  to  avoid  erosion  of  the  track  bed  and  tracks  running 
through  cuts  subject  to  rockslides  should  be  avoided.  Steep  grades  and 
sharp  curves  severely  increase  the  motive  power  required.  Double  or 
multiple  tracks  which  allow  two  directional  traffic  are  preferred  but 
are  not  mandatory  as  long  as  adequate  sidings  are  provided.  Enemy 
activity  may  require  armored  trains,  sandbags  on  cars,  and  track  re¬ 
connaissance  aircraft. 

The  technical  aspects  of  rail  movement  are  discussed  and 


formulas  furnished  for  calculating  the  system  capacity,  railcars  re- 
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quired,  motive  power  required,  operating  personnel  necessary,  bridge 
capacity,  and  supplies  required  for  rail  operations.  Characteristics 
of  railcars  and  locomotives  are  also  provided  (FM  55-20.  197^)* 

FM  55-30  (197^0  discusses  the  aspects  of  Army  motor  operations. 
Highway  charactersitics  such  as  width,  surface  material,  grades,  over¬ 
head  clearances,  and  water  crossings  affect  motor  transportation. 
Guides,  escorts  and  security  personnel  must  be  provided.  Civilian 
controls  in  areas  along  the  route  must  be  ascertained.  Motor  trans¬ 
portation  combines  well  with  other  modes  in  certain  operations  such 
as  trailer  on  flatcar  and  container  on  flatcar  rail  movements  and 
roll-on/roll-off  and  lift-on/lift-off  ship  movements.  Formulas  and 
planning  factors  are  given  for  the  calculation  of  the  capabilities  of 
the  motor  system  available  or  desired. 

Terminal  operations  are  discussed  in  FM  55-60  (1970).  The 
functions  of  air,  motor,  rail,  and  water  terminals  and  the  units 
available  to  operate  them  are  listed.  Planning  data  is  furnished  to 
determine  terminal  capacity. 

Containerization  is  discussed  in  FM  55-70  (1975)*  The  benefits 
of  containerization  include  reduced  handling  resulting  in  less  man¬ 
power,  breakage,  and  pilferage  and  reduced  packaging  requirements  re¬ 
sulting  in  less  manpower,  freight  cost,  and  preparation  time. 

The  data  and  procedures  required  for  moving  units  by  air  are 
provided  in  FM  55-12/AFM  76-6  (197^) •  Allowable  cargo  loads  (ACL),  or 
payloads,  of  various  aircraft  and  other  characteristics  such  as  seating 
capacity  are  discussed.  Data  is  supplied  to  facilitate  determining  the 
aircraft  required  for  an  operation. 
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FM  55-l~3/AFM  76-12  (197*0  presents  example  load  plans  for  vari¬ 
ous  equipment  types  in  C5  aircraft.  The  examples  given  were  used  to  de¬ 
termine  the  types  of  load  plans  possible  for  a  field  artillery  battery. 

FM  55-19  (TEST)  (1976)  addresses  the  control  elements  required 
for  air  operations  such  as  the  Airlift  Control  Element  (ALCE)  composed 
of  Air  Force  personnel  who  control  and  coordinate  Air  Force  airlift 
operations,  the  Departure  Airfield  Control  Group  (DACG)  which  is  the 
liason  between  ALCE  and  the  deploying  unit,  and  the  Arrival  Airfield 
Control  Group  (AACG)  which  assists  the  deploying  unit  at  the  destina¬ 
tion  and  returns  all  tiedown  devices  and  pallets  to  ALCE. 

The  technical  aspects  of  transportation  units  and  equipment  are 
consolidated  in  FM  55-15  (1968).  The  formulas  and  planning  factors  in 
many  of  the  previous  manuals  are  given  by  this  reference.  Many  general 
planning  factors  used  are  also  consolidated  in  FM  101-10-1  (1971). 

Technical  Manuals 

Technical  manuals  applicable  to  highway  transportation  include 
TM  5-312  (1968),  TM  55-310  (1969),  and  TM  55-312  ( 1 971 ) .  Th  5-712 
provides  data  for  determining  bridge  capacity  and  classification.  High¬ 
way  bridges  are  classified  as  to  capacity  by  a  numbering  system  also 
used  to  classify  military  vehicles.  Rail  bridge  classification  which 
uses  a  different  numbering  system  is  also  discussed.  Examples  of  the 
information  given  by  TM  55-310  include  the  requirements  for  a  fifteen 
minute  rest  halt  at  the  end  of  the  first  hour  and  a  ten  minute  halt 
every  two  hours  thereafter.  TM  55-312  states  that  a  maximum  of 
sixteen  men  may  be  loaded  in  a  2j  Ton  truck  for  trips  over  four  hours 
long  and  twenty  for  moves  less  than  four  hours. 
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Procedures  for  deploying  personnel  and  equipment  by  air  are 
discussed  in  TM  55-450-15  (1971 )•  The  responsibilities  of  the  trans¬ 
porting  and  transported  commander  are  listed  in  addition  to  planning 
data  for  air  movements.  Floor  diagrams  of  most  Air  Force  and  Army 
aircraft  and  the  applicable  technical  considerations  such  as  ACL, 
sealing  capacity,  floor  strength,  and  cruising  speed  are  provided. 
Elements  that  must  be  considered  also  include  the  size  and  shape  of  the 
cargo  compartment,  center  of  gravity  limits,  and  loading  aids  avail¬ 
able,  Two  additional  technical  manuals  were  used  to  determine 
feasible  aircraft  load  plans:  TM  5 5-450-1 O/l/AFM  76-3  (I967)  and 
TM  55-450-10/2/AFM  76-4  (I97I). 

Regulations 

Several  regulations  were  found  useful  in  this  study.  AR  55-29 
(1971)  establishes  the  procedures  for  moving  military  owned  and 
operated  vehicles,  commercial  movements  of  oversize  or  overweight 
military  cargo,  and  other  special  commercial  and  military  movements 
over  public  highways  in  CONUS.  Data  provided  includes  the  requirement 
for  drivers  to  rest  eight  hours  for  every  ten  hours  of  driving  during 
a  twenty -four  hour  period,  rest  periods  for  drivers  begin  twelve  hours 
prior  to  departure,  and  convoy  driving  time  in  a  twenty-four  hour 
period  will  not  exceed  twelve  hours  except  in  an  emergency  situation. 
All  road  mileages  between  installations  and  cities  were  obtained  from 
AR  55-60/NAVS0  P-2471 /AFR  177-135  (1978).  Weight  (axle  load)  and  di¬ 
mension  limits  of  motor  vehicles  resulting  from  state  regulations  were 
found  in  USAIC  Regulation  55-1  (1976). 
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Other  Sources 

Several  additional  studies  and  publications  were  reviewed  to 
obtain  data  for  this  thesis  and  an  indication  of  the  types  of  data 
considered  relevant. 

Hiatt,  Gordon,  and  Oiesen  (1976)  developed  a  model  to  evaluate 
the  functioning  of  an  airport  while  processing  a  varied  number  and  type 
of  aircraft.  The  processing  rate  of  the  airport  was  a  function  of  the 
weather,  the  mix  of  aircraft  types,  an  arrival/departure  ratio,  and  the 
separation  time  required  between  the  types  of  aircraft.  The  available 
airbases  in  CONUS  were  selected  from  a  list  published  in  Air  Force 
Magazine  (Frisbee,  1978b).  The  number  of  active  duty  C130,  C141,  and  C5 
squadrons  were  obtained  from  the  same  periodical  (Frisbee,  1978a). 

Numerous  computer  based  models  for  planning  rail  transportation 
have  been  derived  such  as  the  Southern  Kailway  Flow  Rule  Model  (Baker, 
1977)  which  utilizes  transit  cost  to  allocate  empty  freight  cars.  The 
cost  equation  is  composed  of  an  average  mileage  cost,  system-wide 
operation  cost  per  car  mile,  average  operation  cost  per  car  handled  in 
a  yard,  origin  to  destination  distance  and  time,  opportunity  frequency 
per  week  for  moves  from  an  origin  to  a  destination,  and  the  average  time 
cost  per  day  for  a  railcar.  Folk  (1972)  developed  a  model  to  study  rail 
time  reliability  where  the  maximum  weight  of  a  train  was  dictated  by 
engine  horsepower,  track  grade,  speed,  and  weather.  The  train  length 
in  the  study  was  limited  to  120  cars.  The  locomotive  weight  utilized 
in  this  study  was  taken  from  a  Southern  Railway  Company  timetable 
(Southern  Railway  Company,  1977)*  Several  reports  concerning  the  fed¬ 
erally  funded  Northeast  Corridor  Project  were  reviewed.  Fourer  (1976) 


used  two  types  of  rail  costs  in  his  models:  operating  and  switching. 
Prokopy  and  Ruina  (1976)  used  a  combination  of  gas,  oil,  and  tire 
expenditure  as  the  cost  for  automobile  traffic.  Peat,  Marwick,  Mitchell, 
and  Company  (1976)  separated  rail  costs  into  several  components: 
energy,  car  maintenance,  crew  cost,  general  overhead,  passenger  service, 
transportation,  maintenance  of  equipment,  and  transportation  department 
liability. 

A  simulation  model  for  the  movement  of  Army  units  in  prepara¬ 
tion  for  a  long  distance  deployment  was  developed  by  Ortman  and  Parkin¬ 
son  where  the  preparation  time  for  a  vehicle  to  be  loaded  for  the 
deployment  included  fueling,  repairing,  and  travel  time  to  the  em¬ 
barkation  point.  Hayes  and  Cutler  (1976)  formulated  a  simulation  model 
to  load  Army  units  on  aircraft  for  deployment.  The  model  loaded  the 
largest  vehicle  remaining  on  the  waiting  list  that  would  fit  in  the 
storage  space  remaining  in  the  aircraft. 

A  rail/truck  competition  model  by  Kullman  (1973)  viewed  rail 
transportation  as  less  reliable  and  slower  than  motor  transportation 
but  also  less  likely  to  cause  cargo  damage.  Delays  to  motor  operations 
were  the  result  of  equipment  failure  or  congestion.  Rail  delays  were 
caused  by  track  congestion,  equipment  failure,  lost  waybills,  mis- 
routed  cars  and  accidents.  Terziev  and  Roberts  (1976)  developed 
similar  models  of  rail/truck  reliability.  Most  delays  for  carriers 
were  sustained  at  terminals.  Motor  delays  in  pickup  and  delivery  were 
found  to  be  less  than  delays  during  transit.  Delays  in  rail  movements 
were  caused  by  a  lack  of  equipment  available,  unusable  cars  due  to 
uncleanliness  or  damage,  and  car  delivery  to  the  incorrect  location. 
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Rail  pickup  and  delivery  delays  were  caused  by  the  failure  to  deliver 
a  railcar  for  loading  or  a  delay  in  the  pickup  of  a  loaded  car  for 
attachment  to  a  train. 

Piercy  and  Ballou  (1978)  studied  10,000  Department  of  Defense 
(DOD)  and  6,000  industrial  freight  shipments  to  obtain  an  evaluation  of 
freight  carriers.  The  results  of  the  study  indicated  that  damages  as  a 
percentage  of  freight  charges  for  air,  rail,  and  motor  carriers  are: 
air  -  0.2%,  rail  -  0.1%,  motor  -  0.7%.  Each  rail  carrier  interchange 
added  .95  days  and  each  motor  carrier  interchange  added  .65  days  to  the 
overall  movement  time. 

Several  models  pointing  out  areas  of  concern  for  a  war  emergency 
have  been  formulated  by  Jack  Faucent  Associates  (1976).  Motor  movement 
will  be  constrained  by  the  availability  of  fuel  and  damaged  highways 
will  cause  some  problems  but  can  be  bypassed.  Civil  air  facilities  are 
vulnerable  to  enemy  attack  since  air  assets  are  concentrated  there. 

Rail  systems  are  susceptible  to  interdiction  at  classification  yards 
and  bridges  where  traffic  is  routed  into  a  concentrated  area. 

The  total  number  of  Air  Force  aircraft  available  (C5  -  70, 

C141  -  234,  Cl 30  -  488)  was  obtained  from  the  Proceedings  of  the  1977 
Worldwide  Strategic  Mobility  Conference  (Moore,  1977) »  Air  Force 
Magazine  (Frisbee,  1978a),  and  Army  (Ludvigsen,  1979)*  The  dimensions 


and  weight  of  the  equipment  to  be  transported  were  found  in  TB  55-46-1 
(1978). 


III.  METHODOLOGY 


The  procedure  followed  in  building  the  model  is  described  in  the 
following  sections.  The  basic  format  of  integer  linear  programming 
models  and  the  branch  and  bound  algorithm  used  to  solve  this  problem 
are  presented  in  the  section  titled  Algorithm.  The  second  section, 
Model,  explains  the  model  format  derived  for  this  thesis.  The  variables 
used  to  compute  the  solution  are  discussed  in  the  final  section,  Data. 


Algorithm 

Integer  programming  models  require  the  optimization  (minimiza¬ 
tion  or  maximization)  of  a  linear  objective  function  subject  to  linear 
constraints.  The  objective  function  can  be  any  linear  function  that 
assigns  some  type  of  weight  to  the  value  of  the  variables  concerned. 

The  constraints  may  be  any  linear  combination  of  the  variables  to  be 
determined  that  restrict  the  values  of  the  variables.  A  general  format 
ist 

m 

(l)  optimize  2  c  .x . 

j=l  0  J 


subject  to 
(2) 

(3) 

(4) 
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x .  integer  valued  for  j 
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The  objective  function  and  a  linear  constraint  are  illustrated  by  (l) 
and  (2)  respectively.  The  inequality  sign  could  be  reversed  or  be  re¬ 
placed  by  a  strict  equality.  Equation  (3)  restricts  the  values  of  the 
variables  to  positive  numbers  or  zero  and  (4)  restricts  the  variables  to 
only  integer  values.  This  is  an  extremely  important  constraint  for 
transportation  problems.  The  integer  value  requirement  differentiates 
integer  programming  problems  from  standard  linear  programming  problems 
and  increases  the  computational  effort  required. 

The  branch  and  bound  algorithm  is  a  widely  used  technique  for 
solving  integer  programming  problems.  The  IBM  Mixed  Integer  Program¬ 
ming/370  (MIP/370)  package  used  to  solve  the  model  utilizes  the  branch 
and  bound  method.  The  algorithm's  functioning  is  briefly  described 
here  and  a  more  detailed  explanation  can  be  found  in  Wagner  (1975)* 

The  integer-valued  variables  are  first  provided  lower  and  upper 
bounds  that  include  the  optimal  values: 


(5)  L.  <  x.  ^  U.  for  j  =  1,  2,  ...,  p. 

J  J  J 

In  many  instances  L.  =  0,  but  that  condition  is  not  mandatory. 
J 

branch  and  bound  algorithm  is  based  on  the  following  concept. 


The 

If  I  is 


an  integer  value  where  L.  <  I  <  U  .-1  and  a  variable  x.  exists  then  an 

J  J  J 

optimal  solution  to  the  general  model  presented  including  the  bounding 


constraints  will  satisfy: 

x.  £  I  +  1 

J 

or 

x.  <  I. 

J 

Suppose  at  any  iteration  t,  a  lower  bound,  x^  for  the  objective 
function  optimal  value  exists.  For  simplicity,  assume  x^  is  less  than 
or  equal  to  the  objective  function  value  for  a  feasible  solution  pre- 
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viously  recorded.  A  master  list  of  linear  programming  problems  requir¬ 
ing  solutions  also  exists  which  at  the  first  iteration  consists  of  equa¬ 
tions  structured  as  (l),  (2),  (3)»  and  (5). 

The  procedural  steps  at  iteration  t  ares 

Step  1,  Remove  a  linear  programming  problem  from  the  master 
list  or  cease  computations  if  the  master  list 
is  empty. 

Step  2.  Solve  the  problem.  If  no  feasible  solution 

exists  or  the  objective  function  xq  value  is 

less  than  or  equal  to  x\  let  =  x^  then 

^  o’  o  o 

return  to  Step  1.  Go  to  Step  3  otherwise. 

Step  3*  If  "the  optimal  solution  meets  the  integer 

constraints,  record  it  and  use  x  as  the 

o 

optimal  value  for  the  objective  function  and 

go  to  Step  1,  If  not,  go  to  Step  4. 

Step  4.  Select  a  variable  x.,  for  j  =  1,  2,  ...,q, 

1 

without  an  integer  value  in  the  optimal 

solution  of  the  linear  programming  problem 

used.  Let  b.  represent  this  value  and  (b.) 

J  J 

the  largest  integer  that  is  less  than  or 


equal  to  b . .  Add  two  linear  programming 
J 

problems  to  the  master  list  that  are  identical 


to  the  one  chosen  in  Step  1  with  the  following 


exceptions:  one  problem  must  replace  the  lower 

bound  on  x.  with  (b.)  +  1  and  the  other  must 
J  y 

replace  the  upper  bound  on  x.  with  (b.)«  Set 

++1  +  J  J 

x  1  =  x1,  and  go  to  Step  1 . 
oo 
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If  a  feasible  solution  has  been  recorded  at  termination,  the  solution 
is  optimal.  Should  this  not  be  the  case,  no  feasible  solution  exists. 
The  procedure  at  Step  1  is  termed  "branching"  while  Step  2  is  called 
"relaxation"  (the  linear  programming  problem  is  solved  ignoring,  or 
relaxing,  the  integer  value  constraint).  "Fathoming"  describes  the 
process  where  further  consideration  of  the  problem  is  not  necessary  if 
the  linear  programming  solution  does  not  provide  an  objective  function 
value  greater  than  the  current  lower  bound.  Step  4  is  called 
"separation"  because  a  linear  programming  problem  with  an  optimal 
objective  function  greater  than  the  current  lower  bound  provides  two 
"descendants"  (additional  linear  programming  problems). 


Model 

After  reviewing  the  literature  discussed  in  Chapter  2  and  con¬ 
ducting  numerous  interviews,  a  model  to  minimize  the  cost  associated 
with  the  deployment  of  a  field  artillery  battery  in  the  Continental 
United  States  (CONUS)  was  developed.  The  objective  function  minimizes 
the  cost  associated  with  such  a  movement  as  related  by  the  load  plans 
utilized.  A  load  plan  is  a  list  of  the  personnel  and  equipment  moved 
by  a  particular  carrier.  The  model  is  given  below. 

m 


(6) 


minimize 


L  L.C. 
j_l  J  J 


subject  to 


m 

(7)  2  E  L  >  N  for  i  =  i,  2 . x 

j=l  1J  J  1 
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vr1 

E  O.L. 
00 


vr1 

E  L.  < 
J 


nk+r1 

E  U  .L. 

o=nk  JJ 


for  k  =  1 ,  2,  ... ,  z 

(nl  =  Vl  =  16) 


<  T  -  M,  for  k  =  1 ,  2,  ... ,  z 

K  =  nz+i  =  16 } 


b  vr1 

E  E  L.  <  F 
k=a  j=nk  J 


b 

nk+l-1 

(11) 

E 

E  W.L.  <  S 

k=a 

*  * 

(12) 

L •  —  0  for  j  =  1,  2,  ...,  m 

J 

(13) 

L.  integer  valued  for  j  =  1,  2,  q 

J 

The  objective  function  is  equation  (6)  where  L.  represents  the 

0 

specific  load  plan  utilized  and  C  .  is  the  cost  associated  with  each 

J 

load  plan.  The  variable  m  represents  the  maximum  number  of  feasible 
load  plans  and  must  be  determined  prior  to  using  the  model.  The  number 
is  directly  related  to  the  types  of  transport  available  and  the  equip¬ 
ment  types  requiring  movement. 

The  requirement  for  the  transportation  of  at  least  some  minimum 
amount  of  equipment  is  depicted  by  (7).  In  other  words,  all  of  the 
unit's  equipment  and  personnel  must  be  transported.  is  the  number 

of  type  i  pieces  of  equipment  that  are  included  in  load  plan  type  j. 

represents  the  number  of  E^'s  requiring  movement.  The  transportation 
of  the  unit  equipment  may  be  performed  by  aircraft,  railcars,  or  trucks. 
Motor  movement  includes  utilizing  the  unit's  trucks  or  a  supporting 
unit's  trucks  (such  as  a  medium  truck  company).  For  this  example,  the 
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battery  equipment  was  divided  into  ten  types  including  personnel.  The 
transportation  of  the  battery's  containers  (CONEXs)  which  are  normally 
utilized  only  in  garrison  was  included  to  illustrate  the  use  of  con¬ 
tainerized  cargo.  The  CONEXs  would  not  accompany  the  unit  on  an  emer¬ 
gency  deployment  such  as  that  required  in  the  case  of  war.  The  value 
of  i  depends  of  the  equipment  combination  (truck/ trailer  combinations, 
etc.)  specified  for  the  unit. 

Equation  (8)  restricts  the  number  of  load  plans  to  the  number  of 
carriers  of  a  particular  type  k  (A^)  that  transport  a  particular  load 
plan  type.  For  example,  twenty-five  C130  aircraft  load  plans  cannot  be 
used  if  only  twenty  CI30  aircraft  are  available.  The  carrier  types  (k) 
available  for  the  deployment  mission  may  vary  with  each  situation. 

The  deployment  time  available  is  a  critical  aspect  of  any  mili¬ 
tary  transportation  mission  and  is  constrained  in  (9)«  T  is  the  total 
time  available  for  the  deployment.  is  the  movement  time  required 
for  each  carrier  type  k  to  reach  the  destination  and  is  composed  of  crew 
changing  time,  time  lost  due  to  line  interchanges,  time  required  for 
maintenance,  preparation  time,  refueling  time,  the  lead  time  required  to 
obtain  the  carriers  to  be  used,  the  deployment  distance  divided  by  the 
average  speed,  the  distance  from  the  unit  motor  pool  to  the  loading 
point  requiring  motor  transport  divided  by  the  average  speed,  and  the 
distance  from  the  unloading  point  to  the  destination  requiring  motor 

transport  divided  by  the  average  speed.  0.  is  loading  time  and  U.  is 

J  J 

the  unloading  time  for  the  equipment  in  load  plan  j.  and  are  the 
number  of  loading  and  unloading  spaces,  respectively,  that  are  available 


for  carrier  k. 
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Constraints  (10)  and  (11 )  pertain  only  to  rail  transportation. 
The  variables  a  and  b(a<b,  a>0,  b>0)  refer  to  the  carrier  type  k’s 
that  are  rail  carriers.  F  restricts  the  total  number  of  rail  cars  used 
to  the  maximum  number  allowed  for  a  train.  For  an  artillery  battery, 
this  would  normally  not  be  a  problem.  The  constraint  is  included  to 
indicate  that  this  restriction  must  be  considered  for  larger  units  and 
could  be  a  factor  for  movements  in  a  hostile  environment.  The  weight 
of  the  rail  load  plans  is  restricted  by  the  payload  capacity  (s) 
available.  The  formula  for  S  was  derived  by  combining  several  formulas 
concerning  a  locomotive's  tractive  effort  in  FM  55-20  (1974).  The 
formula  is 


S 


RE 


(2,000) 


where 


RE:  the  number  of  locomotives  available 

WD:  the  weight  supported  by  the  locomotive  driving  wheels 
(WD  =  WE  for  diesel-electric  locomotives  (House,  1979)) 

WE:  locomotive  weight 

WX:  weather  factor  indicating  the  percent  of  tractive  effort 
actually  utilized  due  to  the  weather  encountered 

RR:  rolling  resistance  resulting  from  the  friction  between 
the  railcar  wheels  and  the  track  depending  on  the  track 
condition 

GR:  grade  resistance  which  results  from  the  steepest  grade  that 
must  be  traversed  along  the  route;  computed  by  multiplying 
20  times  the  grade  in  percent 
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GRs  curve  resistance  resulting  from  the  most  severe  curve 
that  must  be  negotiated;  computed  by  multiplying  0.8 
times  the  curve  in  degrees. 

Constraint  (12)  prevents  a  negative  number  of  load  plans  from 
being  generated.  Constraint  ( 13 )  requires  only  integer  values  be  con¬ 
sidered  for  the  optimal  solution.  The  assumptions  required  for  the 
model  are  given  below. 

1.  All  troops  are  moving  as  equipped  for  combat;  duffle  bags, 
etc.  are  in  vehicles  or  CONEXs. 

2.  All  organizational  equipment  can  be  loaded  in  the  unit's 
vehicles  or  CONEXs. 

3.  The  time  to  load  organizational  and  personal  equipment  in 
the  unit's  vehicles  and  containers  is  the  same  for  all 
transportation  modes  used. 

4.  The  time  to  prepare  organizational  equipment  and  vehicles 
is  the  same  for  all  modes. 

3.  The  time  to  assemble  and  brief  the  troops  is  the  same  for 
all  modes. 

6.  The  equipment  and  personnel  to  load  and  unload  the  unit  are 
available  at  the  required  sites  for  each  mode. 

?.  Political  considerations  do  not  preclude  the  use  of  any  mode, 

8.  Security  restrictions  do  not  preclude  the  use  of  any  mode. 

9.  Convoy,  train,  and  flight  size  is  not  considered  as  the 
movement  planners  could  combine  the  assets  used  in  any 
configuration  required. 

There  are  several  factors  not  included  in  the  model  formulation 
which  must  also  be  considered.  All  routes  must  be  investigated  to  in- 
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sure  that  bridge  capacity,  highway  width,  highway  weight  restrictions, 
personnel  considerations  (feeding  capability,  sanitation  facilities, 
sleeping  facilities,  etc.),  refueling  points,  and  runway  lengths  do  not 
prevent  the  utilization  of  a  particular  carrier  type.  Additionally,  air 
craft  floor  strength  and  center  of  gravity  limits  must  be  considered  in 
determining  aircraft  load  plans.  Cargo  compartment  dimensions  (height, 
length,  and  width)  and  payload  limits  must  be  considered  for  all 
carrier  types.  Height  is  critical  even  for  rail  flatcars  when  tunnels 
or  other  overhead  obstacles  such  as  wires  are  considered. 

Data 

The  units  of  measurement  used  are: 

cost  -  dollars 
distance  -  miles 
time  -  hours 
weight  -  pounds 
grade  -  percent 
curve  -  degrees 

The  initial  step  in  preparing  the  data  for  the  model  was  to  as¬ 
certain  the  equipment  types  found  in  a  field  artillery  battery  at  Fort 
Benning,  GA.  For  this  example,  a  105mm  howitzer  battery  will  be  used. 
The  equipment  requiring  transportation  was  obtained  from  the  Table  of  Or 
ganization  and  Equipment  (TOE)  for  such  a  unit  stationed  at  Fort  Benning 
(f-TTQE  06165HFC11  FC  1079.  1978).  The  equipment  models  and  pairings 
(truck/trailer,  etc.)  were  determined  after  consulting  personnel  in  the 
parent  units  (battalion  and  brigade)  of  the  battery  (Donahue,  1979; 
Graham,  1979) •  The  equipment  types  used  to  generate  feasible  load  plans 
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are  listed  in  Table  1 .  Prime  movers  were  combined  with  the  appropriate 
trailer  or  howitzer  to  insure  that  no  piece  of  equipment  would  be  trans¬ 
ported  to  some  point  and  then  lack  motive  power. 

Table  1 

Equipment  Types 


Variable 

Description 

Number 

Weight  (lb.) 

E1 

Personnel  with  combat  equipment 

87 

240 

E2 

GONEX 

6 

10,500 

E3 

M56l  l£  Ton  Truck 

1 

8,540 

E4 

M561  1|  Ton  Truck,  M101A1  3/4 

Ton  Trailer 

1 

11,390 

E5 

M35A2  2f-  Ton  Truck  (without 
winch),  M332  Ammunition  Trailer 

2 

23,700 

E6 

M35A2  Z\  Ton  Truck  (without 
winch),  Ml 49  Water  Tank  Trailer 

1 

21,657 

E7 

M35A2  2j  Ton  Truck  (without 
winch),  M105A2  lj  Ton  Trailer 

1 

21,450 

E8 

M35A2  2\  Ton  Truck  (with  winch), 
M101A1  105mm  Howitzer 

6 

21,050 

E9 

M35A2  2j  Ton  Truck  (with  winch) 

1 

16,170 

E10 

M151A2  i  Ton  Truck 

1 

2,530 

Load  plans  were  generated  by  preparing  floor  diagrams  for  the 
carrier  vehicles  and  two  dimensional  models  of  the  equipment  types  then 
manually  arranging  the  equipment  outlines  to  fill  the  cargo  compartments 
without  exceeding  the  payload  and  height  limitations.  Equipment  di¬ 
mensions  and  the  aircraft  capable  of  transporting  the  equipment  types 
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were  found  in  TB  55-46-1  (1978).  Aircraft  cargo  compartment  dimensions, 
performance  characteristics,  floor  diagrams,  and  example  load  plans  were 
obtained  from  the  field  manuals  and  technical  manuals  previously- 
referenced.  Defense  Freight  Railway  Interchange  Fleet  (DFRIF)  railcar 
dimensions  and  weight  capacity  were  provided  by  Clarence  Edwards  (1979) 
at  WTMC  in  Bayonne,  NJ .  The  capacity  of  the  M52A1  5  Ton  Tractor  Truck 
and  the  M127A1  12  Ton  Stake  Semitrailer  used  for  CONEX  motor  movement  in 
this  example  was  provided  by  LT  Marianne  Kook  (l 979)  of  the  533d  Medium 
Truck  Company.  The  load  plans  are  provided  in  Appendix  A.  Table  2 
lists  the  carrier  types  and  their  corresponding  load  plans. 

The  transportation  costs  for  the  three  Air  Force  aircraft  used 
here  (C130,  C141,  and  C5)  were  obtained  from  the  Military  Traffic  Man¬ 
agement  Command  (MTMC)  in  Washington,  D.C.  (Beck,  1979) •  Rail  movement 
rates  were  obtained  through  the  Columbus,  GA,  office  of  the  Southern 
Railway  Company  (Bingham  and  Redmond,  1979a).  Motor  costs  were  computed 
by  combining  expected  tire  wear,  fuel  usage,  lubricant  usage,  and  repair 
parts  expenditures  for  the  trucks,  trailers,  and  howitzers  based  on  the 
experiences  of  individuals  involved  in  such  operations  (Files,  1979a  and 
19798;  Hook,  1979)*  The  cost  figures  determined  are  listed  in  Appendix 
B.  An  expected  dollar  expenditure  for  damages  expressed  as  a  percent 
of  freight  charges  was  used  to  modify  the  original  cost  values  to  re¬ 
flect  expected  damage  (Piercy  and  Ballou,  1978).  The  damage  percentages 
are  listed  in  Appendix  B, 

The  number  of  aircraft  available  in  this  example  are  assumed. 

The  figure  would  vary  from  day  to  day  depending  on  previous  unit  task- 
ings  and  the  priority  of  the  mission  concerned.  The  numbers  used  ares 
C130  -  30,  C141  -  25 ,  and  C5  -  15 •  The  maximum  number  of  aircraft  avail- 
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Table  2 


Carrier  Types  and  Load  Plans 


k 

Carrier 

Load  Plans 

1 

C130 

L1  t0  L12 

2 

C141 

L13  t0  L36 

3 

C5 

L37  t0  L50 

4 

M561  1|  Ton  Truck 

L51 

5 

M56I  it  Ton  Truck  with  M101A1  3/^  Ton  Trailer 

L52 

6 

M35A2  2t  Ton  Truck  with  M332  Ammunition  Trailer 

L53 

7 

M35A2  2t  Ton  Truck  with  M149  Water  Trailer 

L54 

8 

M3^A2  2j  Ton  Truck  with  M105A2  it  Ton  Trailer 

L55 

9 

M35A2  2j  Ton  Truck  with  M101A1  105mm  Howitzer 

L56 

10 

M35A2  2t  Ton  Truck 

L57 

11 

M151A2  t  Ton  Truck 

co 

12 

M52A1  5  Ton  Tractor  Truck  with 

M127A1  12  Ton  Stake  Semitrailer 

L59 

13 

54  ft  x  10  ft  6  in  Flatcar 

l60  to  L86 

14 

50  ft  x  10  ft  6  in  Flatcar 

L87  t0  L106 

15 

Guard  Car 

L107  t0  L114 

able  could  include  the  entire  active  duty  air  fleett  CI30  -  488,  C141  - 
234,  C5  -  70  (Frisbee,  1978a;  Ludvigsen,  1979;  Moore,  1977)*  The  motor 
carriers  available  are  limited  by  the  trucks  to  be  moved,  except  for  the 
CONEXs,  since  each  truck  can  transport  itself  and  a  trailer  or  howitzer. 
Sixty  tractor/semitrailers  of  the  type  used  to  move  the  CONEXs  are  found 
in  a  medium  truck  company.  The  vehicles  are  also  found  in  separate 
brigades  and  divisions.  A  separate  medium  truck  company  is  located  at 


Fort  Benning  but  is  in  an  administrative  storage  status  meaning  it  is 
not  normally  tasked  with  providing  support  for  such  a  movement  (Hook, 
1979)*  Three  tractor/semitrailers  will  be  assumed  available.  Fort  Ben¬ 
ning  usually  has  a  total  of  thirty-five  DOD  owned  flatcars  available  be¬ 
longing  to  the  DFRIF.  Additional  cars  can  be  obtained  if  time  permits 
(Roland  and  Porter,  1 979) •  Ten  fifty  foot  flatcars,  twenty-five  fifty- 
four  foot  flatcars,  and  ten  guard  cars  are  assumed  available  for  this 
movement.  Each  guard  car  can  carry  up  to  nine  personnel  (Donahue,  1979)* 

The  loading  and  unloading  times  for  aircraft  were  determined 
after  reviewing  the  previously  referenced  manuals  on  standard  loads  and 
discussing  the  problem  with  CPT  David  Lawrence  (1979a)  of  the  317th 
Tactical  Air  Wing  located  at  Fort  Benning.  No  specific  data  on  the  time 
required  to  load  and  tiedown  or  unload  an  individual  piece  of  equipment 
could  be  found;  therefore,  all  times  are  approximate.  CPT  Lawrence 
(1979b)  also  provided  the  number  of  parking  spaces  for  aircraft  at 
Lawson  Field,  the  departure  point  for  air  movement  from  Fort  Benning. 

The  unloading  spaces  at  Charleston  Air  Force  Base  (AFB),  SC,  and  Travis 
AFB,  CA,  (the  air  movement  destination  airfields)  are  assumed  the  same 
as  those  at  Lawson. 

Rail  loading  and  unloading  times  were  approximated  based  on  the 
recent  experiences  of  the  197th  Infantry  Brigade's  deployment  to  Fort 
Drum,  NY  (Slater,  1979)-  The  loading  ramps  available  were  designated 
through  the  ITO  at  Fort  Benning  (Roland  and  Porter,  1979)*  Only  the 
five  end  loading  ramps  at  the  main  post  location  will  be  assumed  avail¬ 
able  for  loading.  Other  ramps  are  available  in  a  different  location 
but  are  seldom  used  (House,  1979)*  Four  loading  spaces  are  assumed 
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available  for  the  guard  cars  since  all  that  is  required  is  a  track 
space  large  enough  to  accomodate  the  cars.  The  unit's  motor  carrier 
load  times  are  actually  the  approximate  times  required  to  complete  fill¬ 
ing  the  vehicle  fuel  tanks  which  are  normally  three-quarters  full  when 
the  vehicle  is  to  be  transported.  Loading  personnel  and  equipment  was 
not  used  since  that  is  required  for  any  type  of  movement  to  be  con¬ 
ducted.  The  refueling  times  were  compiled  after  discussions  with  sev¬ 
eral  individuals  at  Fort  Benning  (Files,  1979a;  Hook,  1979;  Pate  and 
King,  1979)*  Approximately  thirty  minutes  is  required  to  load  or  unload 
a  CONEX  (Pate  and  King,  1979)* 

The  loading  and  inloading  times  for  each  load  plan  are  listed  in 
Table  3*  The  loading  and  unloading  spaces  for  each  carrier  type  are 
listed  in  Table  4. 

Three  maximum  deployment  times  (T  values)  are  used  for  illus¬ 
trating  the  model  functioning:  three,  seven,  and  thirty  days.  The  move¬ 
ment  time  (M^)  values  are  the  combination  of  several  elements.  Air  dis¬ 
tances  were  provided  by  CPT  Lawrence  ( 1979a )•  Motor  distances  were  ob¬ 
tained  from  AR  55-60/NAVSQ  P-2471 /AFR  177-135  (1978).  Rail  distances 
were  provided  by  the  Southern  Railway's  Columbus  Office  (Bingham  and 
Redmond,  1979a).  Air  speeds  are  listed  in  TM  55-450-15  (1971 )•  Example 
motor  speeds  can  be  found  in  FM  55-30  (1974).  MTMC,  Eastern  Area  uses 
45  mph  for  motor  convoys  traveling  on  twenty -four  hour  operations  (Han¬ 
son,  1979a).  An  average  rail  speed  of  25  mph  was  obtained  through  the 
Southern  Railway  (House,  1979)* 

The  deployment  scenarios  involve  movement  to  Charleston,  SC,  or 
San  Francisco,  CA,  Since  the  mode  routes  do  not  terminate  in  the  same 


Table  3 

Loading/Unloading  Times 
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Table  4 

Loading/Unloading  Spaces 


k 

Fort  Benning 

Charleston 

San  Francisco 

1 

8 

1  8 

8 

2 

5 

1  5 

5 

3 

3 

1  3 

3 

4 

1 

1  1 

1 

5 

1 

1  1 

1 

6 

2 

1  2 

2 

7 

1 

I  1 

1 

8 

1 

1  1 

1 

9 

6 

1  6 

6 

10 

1 

I  1 

1 

11 

1 

I  1 

1 

12 

1 

1  1 

1 

13 

5 

1  5 

5 

14 

5 

1  5 

5 

15 

4 

1  4 

4 

location,  some  interface  via  motor  transport  is  required.  The  motor 
distances  are  those  from  the  main  entrance  of  the  installation  or  the 
geographic  point  in  the  city  normally  used  for  distance  measurement  to 
the  same  type  of  point  at  the  destination  (AR  55-60/NAVS0  P-2471 /AFR 
177-135.  1978)*  The  end  point  of  the  motor  route  is  considered  the 
final  destination?  therefore,  motor  movement  is  required  from  the 
destination  rail  terminal  and  airfield.  Figure  3  illustrates  the 


routes  used.  Mileages  between  the  motor  pool  and  the  three  start  points 
were  determined  by  personal  measurement.  The  mileages  at  the  destina¬ 
tions  between  the  railheads  and  the  cities  are  assumed  to  be  the  values 
listed. 


Fort  Benning,  GA,  to  Charleston,  SC 


Unit 

Motor 

Pool 

motor 

Lawson 

Field 

air 

Charleston 

AFB 

motor 

Charleston 

6.75  miles 

2&0  miles 

10  miles 

Unit 

Post 

Motor 

Main 

Pool 

motor 

Entrance 

_ 

motor 

Charleston 

9  miles 

367  miles 

Unit 

Motor 

Rail 

Railhead  at 

Pool 

motor 

Ramps 

rail 

Charleston 

motor 

Charleston 

7.2  miles 

356  miles 

5  miles 

Fort  Benning,  GA,  to  San  Francisco,  CA 


Unit 

Motor 

Pool 

motor 

Lawson 

Field 

air 

Travis 

AFB  . 

motor 

San 

Francisco 

8.75  miles 

1820  miles 

58  miles 

Unit 

Post 

Motor 

Main 

San 

Pool 

motor 

Entrance 

motor 

Francisco 

9  miles 

2486  miles 

Unit 

Motor 

Rail 

Railhead  at 

San 

Pool 

motor 

Ramps 

rail 

San  Francisco  , 

motor 

Francisco 

7«2  miles 

2654  miles 

5  miles 

Figure  3 


Movement  Routes 
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Time  required  to  change  crews  affects  the  motor  portion  of  this 
study.  The  short  distances  and  high  speeds  of  air  transport  preclude 
the  need  for  changing  air  crews  (Lawrence,  1979a).  The  rail  average 
speed  includes  changing  crews.  The  motor  crew  changing  time  includes 
rest  stops  which  are  fifteen  minutes  at  the  end  of  the  first  hour  and 
ten  minutes  every  two  hours  thereafter.  Thirty  minutes  are  required  for 
meal  halts  ( AR  55-29.  1971)*  The  computations  of  the  motor  crew  chang¬ 
ing,  maintenance,  and  refueling  times  are  presented  in  Appendix  C.  Plan¬ 
ning  figures  for  Appendix  G  were  obtained  through  the  197th  Infantry 
Brigade  (Files,  1979a). 

The  only  line  interchange  existing  in  either  scenario  is  at  New 
Orleans,  LA,  for  the  rail  mode  in  the  San  Francisco  movement.  The  inter¬ 
change  is  between  the  Southern  and  the  Southern  Pacific  lines.  This 
results  in  22.8  hours  (24  x  .95)  being  included  in  the  movement  time. 

No  additional  preparation  or  refueling  time  at  the  loading 
point  is  necessary  for  the  Air  Force  aircraft  since  the  constraining 
time  is  that  required  for  loading  (Lawrence,  1979a).  The  time  to  obtain 
the  aircraft  depends  on  their  location  and  preparation  status  when 
alerted  for  the  mission.  If  the  CI30  aircraft  utilized  are  stationed 
at  Pope  AFB,  NC,  and  an  alert  crew  is  used,  the  aircraft  can  arrive  at 
Lawson  in  four  hours.  This  is  the  sum  of  a  2.25  hour  reaction  time  for 
the  crew  and  a  1.75  hour  flight.  C141  aircraft  stationed  at  Charleston 
AFB,  SC,  can  fly  to  Lawson  in  three  hours  which  includes  the  same  crew 
reaction  time  and  a  .75  hour  flight  (Lawrence,  1979a).  C5  aircraft  fly¬ 
ing  from  Dover  AFB,  DE,  can  arrive  in  4.91  hours:  440  mph~  +  3*5 
hour  reaction  time  for  crew  (Aiken,  1979). 
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No  additional  preparation  time  for  the  unit's  vehicles  is  in¬ 
cluded  since  the  equipment  requiring  transport  is  composed  of  those  same 
vehicles.  A  preparation  time  of  .58  hours  for  the  tractor/semitrailer 
results  from  .25  hours  necessary  to  prepare  the  vehicle  for  movement 
and  approximately  .33  hours  required  to  drive  to  the  battery  motor  pool 
(Hook,  1979)*  Twelve  hours  is  included  as  the  time  to  obtain  the  unit's 
vehicles  to  provide  for  the  rest  dictated  by  regulation  (AR  55-29. 

1971).  Twenty-four  hour  advance  notice  would  be  required  to  obtain 
the  tractor/semitrailers  from  a  supporting  medium  truck  company  (Hook, 
1979). 

A  four  hour  preparation  time  for  the  rail  locomotives  is  derived 
from  a  three  hour  preparation  time  (FM  55-20.  1974)  and  one  hour  to  move 
the  locomotives  to  the  loading  area  (House,  1979).  If  the  situation 
dictated  prompt  action,  the  DOD  owned  flatcars  at  the  installation 
could  be  prepared  and  released  for  use  in  twenty-four  hours  (Roland, 
1979).  Tables  5  and  6  illustrate  the  appropriate  time  values  for  the 
Charleston  and  San  Francisco  routes. 

The  maximum  number  of  railcars  allowed  would  vary  between  rail¬ 
roads  depending  on  the  situation.  The  figure  of  150  used  here  can  be 
exceeded  with  special  permission  from  the  chief  dispatcher  at  the  rail¬ 
head  (House,  1979).  The  total  weight  of  the  equipment  moving  by  rail 
depends  on  the  factors  mentioned  in  the  discussion  of  locomotive 
tractive  effort.  Four  General  Purpose  type  engines  would  probably  be 
available  for  a  move  such  as  this  one  (Banks,  1979).  A  weight  of 
272,000  pounds  will  be  used  for  this  example  (Southern  Railway  Company, 
1977).  The  worst  temperatures  encountered  on  the  routes  are  a  possible 
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Table  5 

Movement  Time  Values  -  Charleston 


k 

Dl/SP 

+  OD/OS  +  UD/US 

+  CC  H 

h  LX  + 

MT  + 

PR  + 

RF  1 

1-  TA  = 

260 

!rZ5 

10 

1 

280 

15 

15 

0 

0 

0 

0 

0 

4 

6.18 

260 

8.75 

10 

2 

440 

15 

15 

0 

0 

0 

0 

0 

3 

4.84 

260 

8.75 

10 

3 

440 

15 

15 

0 

0 

0 

0 

0 

4.91 

6.75 

367 

_2 

3.54 

4 

45 

15 

0 

.75 

0 

0 

.5 

12 

25.55 

367 

_2 

3-54 

5 

45 

15 

0 

.75 

0 

0 

.5 

12 

25.55 

367 

_2 

6 

45 

15 

0 

.75 

0 

3.54 

0 

.5 

12 

25.55 

367 

_2 

3.54 

7 

45 

15 

0 

.75 

0 

0 

.5 

12 

25.55 

367 

.2 

3.54 

8 

45 

15 

0 

.75 

0 

0 

.5 

12 

25.55 

367 

_2 

3.54 

9 

45 

15 

0 

.75 

0 

0 

.5 

12 

25.55 

367 

Q 

3.54 

10 

45 

15 

0 

.75 

0 

0 

.5 

12 

25.55 

367 

_2 

3.54 

11 

45 

15 

0 

.75 

0 

0 

.5 

12 

25.55 

367 

_2 

.58 

24 

12 

45 

15 

0 

.75 

0 

3.54 

.5 

38.13 

2±2 

_5 

24 

43.05 

13 

25 

15 

15 

0 

0 

0 

4 

0 

156 

Z-2 

-5 

24 

43.05 

14 

25 

15 

15 

0 

0 

0 

4 

0 

156 

ZiZ 

_5 

24 

43.05 

15 

25 

15 

15 

0 

0 

0 

4 

0 

ks 

carrier  type 

OD: 

distance  to  loading  point 

DIs 

distance 

OS: 

speed  moving  to  loading  point 

SP: 

average  speed 

UD: 

unloading  point  to  destination  distar 

CC: 

crew 

changing  time 

US: 

unloading  point  to  destination  speed 

MT: 

maintenance  time 

LX: 

line  interchange 

time 

PRj 

preparation  time 

TA: 

lead 

time  to 

obtain  the  carrier 

RF: 

refueling  time 

V 

movement  time 
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Table  6 

Movement  Time  Values  -  San  Francisco 


k 

Dl/SP  + 

od/os  + 

UD/US 

+  CC  +  LX  + 

MT  + 

PR  + 

RF  + 

TA  = 

1820 

Mi 

i8 

1 

280 

15 

20 

0 

0 

0 

0 

0 

4 

13.98 

1820 

Mi 

i8 

2 

440 

15 

20 

0 

0 

0 

0 

0 

3 

10.62 

1820 

8.75 

i8 

3 

440 

15 

20 

0 

0 

0 

0 

0 

4.91 

12.53 

2486 

_2 

4 

45 

15 

0 

5. 08 

0 

24 

0 

2.83 

12 

99.75 

2486 

5 

45 

15 

0 

5. 08 

0 

24 

0 

2.83 

12 

99.75 

2486 

_2 

6 

45 

15 

0 

5. 08 

0 

24 

0 

2.83 

12 

99.75 

2486 

_2 

7 

45 

15 

0 

5. 08 

0 

24 

0 

2.83 

12 

99.75 

2486 

_2 

8 

45 

15 

0 

5.08 

0 

24 

0 

2.83 

12 

99.75 

2486 

_2 

9 

45 

15 

0 

5.08 

0 

24 

0 

2.83 

12 

99.75 

2486 

_2 

10 

4  5 

15 

0 

5.08 

0 

24 

0 

2.83 

12 

99.75 

2486 

_2 

11 

45 

15 

0 

5.08 

0 

24 

0 

2.83 

12 

99.75 

2486 

_2 

12 

45 

15 

0 

5.08 

0 

24 

.58 

2.83 

24 

112.33 

26^4 

2*2 

_i 

13 

25 

15 

15 

0 

22.8 

0 

4 

1 

24 

158.77 

2654 

M 

_i 

14 

25 

15 

15 

0 

22.8 

0 

4 

1 

24 

158.77 

2654 

_i 

15 

25 

15 

15 

0 

22.8 

0 

4 

1 

24 

158.77 

k: 

carrier  type 

OD: 

distance  to  loading  point 

DI: 

distance 

OS: 

speed  moving  to  loading  point 

SPs 

average  speed 

UD: 

unloading  point  to  destination  distance 

GG: 

crew  changing  time 

US: 

unloading  point  to  destination  speed 

MT: 

maintenance  time 

LX: 

line  interchange  time 

PR: 

preparation  time 

TA: 

lead  time  to  obtain  the  carrier 

RF: 

refueling  time 

V 

movement  time 
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~9°F  in  Atlanta,  GA,  and  -8°F  in  El  Paso,  TX,  (U.S.,  Department  of  Com¬ 
merce,  I969)  which  correspond  to  a  weather  factor  of  0,85  (FM  55-20. 
1974).  The  track  condition  on  the  Charleston  route  can  be  generally 
classified  as  exceptionally  good  and  on  the  San  Francisco  route  as  good 
(Bingham  and  Redmond,  1979b)*  This  corresponds  to  rolling  resistance 
values  of  five  and  six  respectively  (FM  55-20.  1974).  The  worst  grade 
on  the  Charleston  route  is  1,25%  at  Aiken,  SC  (Wolf,  1979)*  The  worst 
grade  on  the  San  Francisco  route  that  could  be  determined  is  1.2%  at 
Sterret,  AL  (House,  1979)*  These  grades  result  in  grade  resistance 
values  of  twenty -five  and  twenty -four  respectively.  A  severe  10°  curve 
is  found  on  the  San  Francisco  route  near  Opelika,  AL,  which  necessitates 
a  curve  resistance  value  of  eight  (House,  1979)*  No  restrictive  curves 
are  encountered  on  the  Charleston  route  (Wolf,  1979)*  Table  7  provides 
the  tractive  effort  computations  limiting  the  rail  payload. 

Appendix  D  provides  a  listing  of  the  computer  program  utilized 
to  solve  the  model  for  a  movement  to  San  Francisco  allowing  all  three 
modes  with  a  maximum  deployment  time  of  seven  days. 


Payload  <  RE 


•  5 


(2,000) 


Payload 


Payload 


L 


Charleston 


-  3 f 5^5 » 066.6  pounds 


San  Francisco 


^  2,?98,?36.8  pounds 


(2,000) 


(2,000) 


IV.  RESULTS 


Optimal  solutions  obtained  and  a  sensitivity  analysis  of  each 
under  various  conditions  will  be  discussed  in  this  chapter.  The  chapter 
is  divided  into  two  major  sectionsi  the  first  explaining  the  optimal 
solutions  to  Charleston  using  various  modes  of  travel  and  the  second 
discussing  the  minimum  cost  solutions  to  San  Francisco.  Subheadings 
differentiate  between  the  mode  selections  allowed. 

Charleston 

Air,  Motor,  and  Rail 

The  integer  linear  model  initially  determined  the  least  cost  mix 
of  transportation  assets  required  to  move  a  field  artillery  battery  from 
Fort  Benning,  GA,  to  Charleston,  SC,  given  a  maximum  of  three  days  for 
deployment.  Deployment  times  exclude  the  unit  planning  process  re¬ 
quired  (such  as  unit  assembly  time,  issue  of  the  operations  order,  etc.) 
which  is  assumed  the  same  regardless  of  the  mode  chosen.  The  feasible 
load  plans  generated  and  the  range  of  cost  values  for  which  valid  are 
listed  in  Table  8.  The  feasible  load  plans  are  those  determined  to 
provide  the  least  cost  means  of  transporting  the  battery.  Note  that  the 
majority  of  the  equipment  will  move  under  its  own  power.  The  M151A2 
Truck  and  the  six  CONEXs  will  utilize  a  fifty  foot  flatcar.  This  solu¬ 
tion  minimizes  the  cost  but  might  not  be  preferred  by  the  battery  com¬ 
mander  because  the  M1.51A2  is  his  vehicle.  The  commander  may  want  to  use 


49 


50 


the  M151A2  to  assist  in  controlling  the  convoy  and  to  prevent  the 
battery  headquarters  element  using  a  vehicle  that  is  the  responsibility 
of  another  battery  section.  Obviously,  rail  motive  power  is  not  a 
limiting  factor  in  this  solution.  The  one  flatcar  would  be  incorporated 
in  a  train  moving  to  Charleston.  This  could  slightly  alter  the  move¬ 
ment  time  required  because  the  times  computed  for  the  model  were  based 
on  planning  factors  for  a  unit  train  composed  of  railcars  loaded  with 
the  battery  equipment.  The  load  plans  selected  provide  for  the  move¬ 
ment  of  102  personnel.  This  exceeds  the  total  personnel  in  the  battery, 
eighty-seven,  by  fifteen.  Therefore,  fifteen  additional  troops  could 
be  carried  without  affecting  the  optimal  solution. 

The  objective  function  value  of  $2,365.28  is  the  total  cost  of 
the  deployment  using  the  load  plans  in  the  optimal  solution.  The  cost 
ranges  provided  for  the  load  plans  indicate  the  range  of  values  the 
load  plan  costs  can  vary  within  and  not  change  the  optimal  solution. 

In  other  words,  the  cost  associated  with  the  M56I  Truck  for  L51  can  take 
any  value  up  to  $105. 77  without  L51  leaving  the  optimal  solution. 

The  marginal  costs,  or  addition  to  the  objective  function  value 
for  an  increase  of  one  item,  by  equipment  type  are  listed  in  Table  9« 

For  example,  the  addition  of  one  M35A2  Truck  and  M332  Trailer  (E^)  will 
increase  the  cost  of  this  movement  by  $129.36.  The  marginal  costs 
given  in  the  table  are  only  valid  for  the  values  of  the  variables  in 
this  solution.  This  holds  for  every  discussed  scenario.  Should  more 
equipment  be  included  and  a  new  optimal  solution  generated,  new 
marginal  costs  will  be  derived. 

The  load  plans  selected  for  the  optimal  solution  remained  un¬ 
changed  when  the  time  constraint  was  increased  from  a  maximum  of  three 
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days  to  seven  days  and  again  to  thirty  days.  Motor  transportation  is 
the  best  mode  for  deploying  the  majority  of  the  equipment  due  to  its  low 
cost  for  the  distance  traveled.  L89»  the  flatcar,  will  remain  in  the 
optimal  solution  as  long  as  the  maximum  deployment  time  allowed  does  not 
decrease  below  44.45  hours.  This  figure  results  from  a  rail  movement 
time  of  43.05  hours  and  a  loading/unloading  time  of  1.40  hours  as  cal¬ 
culated  by  the  model  constraints.  One  L58  and  three  L59s  will  enter 
the  solution  to  transport  the  M151A2  and  the  CONEXs  respectively  if  time 
forces  out  L89.  If  the  deployment  time  decreased  to  the  point  where  the 
trucks  could  not  reach  Charleston  in  time,  aircraft  would  be  required. 
This  point  varies  with  each  type  of  motor  carrier  and  is  computed  as 
illustrated  above.  The  appropriate  values  for  the  motor  carriers  under 
these  conditions  are  given  below. 


25.73 

26.03 


25.79 


Carrier 
M56I  Truck 

M56l  Truck,  M101A1  Trailer 
M35A2  Truck,  M332  Trailer 
M35A2  Truck,  M149  Trailer 


25.79  M35A2  Truck,  M105A2  Trailer 

26.99  M35A2  Truck,  M101A1  Howitzer 


M35A2  Truck 


M151A2  Truck 

M52A1  5  Ton  Tractor  Truck, 
M127A1  12  Ton  Stake  Semitrailer 


25.79 

25.73 

41.13 
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Table  8 

Optimal  Solution  -  Charleston  -  Air,  Motor,  Rail 


Load 

Plan 

Number 

Required 

Carrier 

Equipment  in  Load  Plan 

Lower 

Cost 

Upper 

Cost 

L51 

1 

M561  Truck 

M56I  Truck,  6  Troops 

$  0 

$105.77 

L52 

1 

M56I  Truck 

M561  Truck,  M101A1 
Trailer,  6  Troops 

0 

Infinity 

L53 

2 

M35A2  Truck 

M35A2  Truck,  M332 
Trailer,  2  Troops 

0 

Infinity 

L54 

1 

M35A2  Truck 

M35A2  Truck,  Ml 49 
Trailer,  10  Troops 

0 

Infinity 

L  55 

1 

M35A2  Truck 

M35A2  Truck,  M105A2 
Trailer,  10  Troops 

0 

Infinity 

L56 

6 

M35A2  Truck 

M35A2  Truck,  M101A1 
Howitzer,  10  Troops 

0 

Infinity 

L57 

1 

M35A2  Truck 

M35A2  Truck,  6  Troops 

0 

Infinity 

L89 

1 

50  Foot  Flatcar 

M151A2  Truck,  6  CONEXs 

56.99 

794.63 

Air 

After  the  initial  solution  which  allowed  any  combination  of  the 
use  of  three  transportation  modes  was  obtained,  the  model  determined  the 
least  cost  load  plans  assuming  only  one  carrier  mode  available  at  a  time. 
The  result  of  this  procedure  using  air  transport  follows. 

A  feasible  solution  was  obtained  using  four  CI30  and  six  Cl4l 
aircraft  with  a  total  cost  of  $33»210.28  and  a  maximum  deployment  time 
of  three  days.  Load  plans  selected  and  the  cost  ranges  for  which  valid 
are  listed  in  Table  10.  Capacity  for  ten  troops  above  the  number  as¬ 
signed  to  the  battery  is  provided  by  the  optimal  solution.  Deployment 
times  of  seven  and  thirty  days  did  not  change  the  optimal  solution. 
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Marginal  costs  for  the  various  equipment  types  are  listed  in  Table  9« 
The  minimum  deployment  time  required  disregarding  loading  and  unloading 
time  for  the  three  aircraft  types  considered  ares  CI3O  -  6.18  hours, 
Cl4l  -  4.84  hours,  and  C5  -  6.75  hours. 

Table  9 

Marginal  Cost  Data  -  Charleston 


Equipment 

Types 

Equipment  in  Each  Type 

Air, 

Motor, 

Rail 

Marginal  Costs 

Air  Rail 

E1 

Personnel 

$  0 

$  0 

$110.18* 

100.31** 

92.90*** 

E2 

CONEX 

119.53 

698.39 

0 

E3 

M56I  Truck 

105.78 

1,396.78 

327.3^ 

E4 

M561  Truck,  M101A1 
Trailer 

98.60 

310.60 

321.50 

E5 

M35A2  Truck,  M332 
Trailer 

129.36 

2,482.96 

341 .43 

E6 

M35A2  Truck,  M149 
Trailer 

129.36 

2,482.96 

409.34 

E7 

M35A2  Truck,  M105A2 
Trailer 

129.36 

2,482.96 

407.06 

E8 

M35A2  Truck,  M101A1 
Howitzer 

125.89 

2,482.96 

402.6 5 

E9 

M35A2  Truck 

124.20 

1,396.78 

0 

E10 

M151A2  Truck 

56.99 

1,086.18 

0 

^Solution  1 
♦^Solution  2 
***Solution  3 
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Table  10 

Optimal  Solution  -  Charleston  -  Air 


Load 

Plan 

Number 

Required 

Carrier 

Equipment  in  Load  Plan 

Lower  Cost 

Upper  Cost 

LI 

3 

C130 

M35A2  Truck,  M101A1 
Howitzer,  16  Troops 

$1,453.77 

$2,694.96 

L2 

1 

C130 

M35A2  Truck,  M149 
Trailer,  13  Troops 

129.36 

2,694.96 

L14 

1 

C141 

M35A2  Truck,  M101A1 
Howitzer,  M56l  Truck, 

6  Troops 

2,578.50 

Infinity 

L16 

2 

C141 

M35A2  Truck,  M101A1 
Howitzer,  2  CONEXs, 

6  Troops 

3,667.74 

4,908.93 

L21 

1 

C141 

2  M35A2  Trucks,  M332 
Trailer,  4  Troops 

1,526.14 

4,091.74 

L28 

1 

C141 

M35A2  Truck,  M105A2 
Trailer,  2  CONEXs, 

8  Troops 

1,526.14 

Infinity 

L30 

1 

C141 

M35A2  Truck,  M56I 

Truck,  M151A2  Truck, 
M101A1  Trailer,  M332 
Trailer,  6  Troops 

3,667.74 

Infinity 

Motor 

The  solution  given  motor  assets  does  not  require  calculation  by 
a  computer  since  motor  load  plans  involve  each  truck  moving  itself  with 
the  associated  trailer  or  howitzer  for  the  corresponding  equipment 
type.  Capacity  exists  in  the  unit's  vehicles  to  transport  the  full 
complement  of  personnel  as  illustrated  try  the  excess  capacity  in  the 
model  solution  allowing  all  three  modes.  The  only  vehicles  outside  the 
battery  required  are  three  M52A1  5  Ton  Trucks  with  M127A1  12  Ton  Semi¬ 
trailers  to  carry  the  CONEXs  (two  per  vehicle).  The  cost  follows. 
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M56l  Truck 

$  95.54 

M56I  Truck  with  M101A1  Trailer 

98.60 

Two  M35A2  Trucks  with  M332  Trailers 

258.72 

M35A2  Truck  with  Ml 49  Trailer 

129.36 

M35A2  Truck  with  M105A2  Trailer 

129.36 

Six  M35A2  Trucks  with  M101A1  Howitzer 

755.34 

M35A2  Truck 

124.20 

M151A2  Truck 

56.99 

Three  M52A1  5  Ton  Tractors  with  M12?A1 

12  Ton  Semitrailers 

766.96 

Total  Cost 

$2,414.07 

Rail 

Three  alternate  optimal  solutions  exist  for  a  rail  scenario. 
Minimum  cost  for  each  of  the  three  load  plan  mixes  is  $12,283.25. 
Differences  result  from  the  three  possible  configurations  for  moving 
the  personnel  in  guard  cars.  Load  plans  selected  to  transport  unit 
equipment  minus  personnel,  which  were  identical  for  all  three  solutions, 
are  listed  in  Table  11.  Load  plans  for  moving  the  troops  associated 
with  each  solution  are  presented  in  Table  12.  The  range  of  cost  values 
for  the  feasible  load  plans  are  given  in  the  corresponding  table.  Vary¬ 
ing  deployment  times  (three,  seven,  and  thirty  days),  as  before,  did  not 
alter  the  optimal  solution.  Marginal  costs  try  equipment  type  are  listed 
in  Table  9* 

As  a  result  of  the  duplication  of  load  plans  and  freight  charges 
between  the  two  types  of  flatcars,  other  optimal  solutions  could  be 
obtained.  The  following  list  denotes  the  load  plans  that  are  exact 
substitutes  for  those  chosen  in  the  optimal  solution. 


Table  11 

Optimal  Solution  (Equipment  Minus  Personnel)  -  Charleston  -  Rail 


Load 

Plan 

Number 

Required 

Carrier 

Equipment  in  Load  Plan 

Lower 

Cost 

Upper 

Cost 

L60 

6 

54  ft  Flatcar 

M35A2  Truck,  M101A1 
Howitzer,  CONEX 

$  0 

$Infinity 

L64 

2 

54  ft  Flatcar 

M35A2  Truck,  M332 
Trailer,  M151A2  Truck 

0 

Infinity- 

L67 

1 

54  ft  Flatcar 

M35A2  Truck,  Ml 49 
Trailer,  CONEX 

0 

Infinity 

L69 

1 

54  ft  Flatcar 

M561  Truck,  M101A1 
Trailer,  M151A2  Truck, 
CONEX 

0 

Infinity 

L?2 

1 

54  ft  Flatcar 

M56I  Truck,  M35A2 

Truck 

0 

Infinity 

L96 

1 

50  ft  Flatcar 

M35A2  Truck,  M105A2 
Trailer,  CONEX 

0 

Infinity 

Table  12 

Optimal  Solutions  (Personnel)  -  Charleston  -  Rail 


Solution 

Number 

Load  Number 
Plan  Required 

Carrier 

Personnel  ir 
Load  Plan 

1  Lower 
Costa 

Upper 

Cost 

1 

Llll 

1 

Guard  Car 

6 

1 

LI  14 

9 

Guard  Car 

9 

2 

L113 

3 

Guard  Car 

8 

2 

LI  14 

7 

Guard  Car 

9 

3 

L112 

1 

Guard  Car 

7 

$271.57  $Infinity 

3 

LI  13 

1 

Guard  Car 

8 

0 

802. 45 

3 

LI  14 

8 

Guard  Car 

9 

0 

902.75 

^he  software  package  only  provided  data  for  the  third  solution. 
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Solution 

Substitute 

L60 

L87 

L64 

L93 

L6? 

T9  5 

L?2 

L98 

L96 

L62 

Excess  capacity  for  three  CONEXs  and  two  M151A2  Trucks  resulted 
from  the  load  plans  being  generated  manually  with  a  minimum  weight 
limit  imposed  to  exceed  the  minimum  weight  for  the  applicable  freight 
charge.  If  all  feasible  load  plans  could  be  generated  through  some 
means  such  as  a  simulation  program,  the  actual  freight  charge  for  these 
rail  load  plans  could  be  decreased.  This,  in  turn,  would  decrease  the 
total  cost  derived. 

San  Francisco 
Air,  Motor,  Rail 

Required  deployment  time  to  San  Francisco,  CA,  precluded  the 
consideration  of  all  three  modes  with  three  days  allowed.  Seven  days 
is  sufficient.  Solutions  given  seven  days  and  thirty  days  were  identical. 
All  battery  vehicles  would  travel  under  their  own  power  with  their 
respective  loads  except  for  the  six  CONEXs  which  would  travel  on  three 
M52A1  5  Ton  Tractor  Trucks  with  M127A1  12  Ton  Stake  Semitrailers. 

Minimum  deployment  times  affecting  the  load  plans  selected  in  the 
minimum  cost  solution  and  the  rail  load  plan  required  if  the  tractor/ 
semitrailers  were  not  available  follow. 
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Load  Plan 

1*51 

L52 

1*53 

L54 

1*55 

L56 

1*57 


99.93 

L58 

115.33 

1*59 

160.17 

L89 

Cost  for  the  movement  would  be  $26,587.75-  Load  plans  and  their  cost 
ranges  are  provided  in  Table  13»  An  excess  capacity  for  nineteen  troops 
exists.  Marginal  costs  for  the  equipment  types  are  listed  in  Table  14. 

Though  motor  may  be  the  least  expensive  mode  for  this  situation, 
the  difficulties  encountered  in  convoying  a  unit  2,486  miles  would  be 
enormous.  Utilizing  the  unit's  organic  vehicles  for  such  a  lengthy  move 
could  adversely  affect  the  unit's  ability  to  perform  its  assigned  mission 
at  the  destination  due  to  wear  and  tear  on  the  vehicles  and  personnel 
fatigue  problems.  Maintaining  control  over  a  vehicle  convoy  would  be 
difficult  for  such  a  long  distance  due  to  personnel  fatigue,  accidents, 
maintenance  problems,  individual  driving  habits  making  a  constant  speed 
difficult  to  maintain,  and  local  traffic  control  techniques.  Even  a 
device  as  commonplace  as  a  traffic  light  could  disrupt  a  convoy  if  it 
is  not  timed  so  that  the  entire  convoy  can  pass  at  one  time  through  the 
intersection  that  the  light  regulates.  A  potential  problem  area  would 


Minimum  Deployment 
Time  (hours) 

99.93 

99.93 

100.23 

99-99 

99-99 


Table  13 

Optimal  Solution  -  San  Francisco  -  Air,  Motor,  Kail 


Load 

Plan 

Number 

Required 

Carrier 

Equipment  in  Load  Plan 

Lower 

Cost 

Upper 

Cost 

L51 

1 

M561  Truck 

M56I  Truck,  6  Troops 

$  0 

Infinity 

L52 

1 

M561  Truck 

M561  Truck,  M101A1 
Trailer,  6  Troops 

0 

Infinity 

L53 

2 

M35A2  Truck 

M35A2  Truck,  M332 
Trailer,  2  Troops 

0 

Infinity 

L54 

1 

M35A2  Truck 

M35A2  Truck,  M149 
Trailer,  10  Troops 

0 

Infinity 

L  55 

1 

M35A2  Truck 

M35A2  Truck,  M105A2 
Trailer,  10  Troops 

0 

Infinity 

L56 

6 

M35A2  Truck 

M35A2  Truck,  M101A1 
Howitzer,  10  Troops 

0 

Infinity 

L57 

1 

M35A2  Truck 

M35A2  Truck,  6  Troops 

0 

Infinity 

L58 

1 

M151A2  Truck 

M151A2  Truck,  4  Troops 

0 

Infinity 

L59 

3 

M52A1  Truck, 
M127A1  Semi¬ 
trailer 

2  CONEXs 

0 

Infinity 

be  the  forced  interaction  with  civilian  personnel  and  property.  If  the 
area  being  traversed  has  an  anti-military  element,  problems  could  result. 
Property  damage  caused  by  the  unit  personnel  or  equipment  could  disrupt 
the  mission.  Routing  may  pose  a  problem  because  the  unit  must  insure 
eating  facilities  are  provided.  Civilian  facilities  could  be  used  but 
few  would  be  prepared  to  accomodate  eighty-seven  troops  without  prior 
warning.  Facilities  for  sleeping  must  also  be  provided  if  the  convoy 
will  not  travel  on  a  twenty -four  hour  basis.  Therefore,  MTMC  does  not 
normally  allow  a  military  convoy  over  ?00  miles  (Hansen,  1979b).  This 
prompted  the  deletion  of  the  truck  mode  and  the  subsequent  solution. 
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Table  14 

Marginal  Cost  Data  -  San  Francisco 


Equip¬ 

ment 

Types 

Equipment  in 
Each  Type 

Marginal  Costs 

Air, 

Motor,  Air, 

Rail  Rail  Air 

Rail 

7  Days  30  Days 

E1 

Personnel 

$  0 

$  0 

$  0 

$762.79 

$762.79 

E2 

CONEX 

593.72 

0 

4,163.81 

0 

0 

E3 

M56l  Truck 

1,035.89 

1,035.89 

8,327.62 

3,46 5.55 

0 

E4 

M56l  Truck, 
M101A1  Trailer 

1,057.69 

3,799.91 

6,408.29 

3,799.9 1 

3,799.91 

E5 

M35A2  Truck, 
M332  Trailer 

1,854.29 

4,012.25 

10,572.10 

4,012.25 

4,012.25 

E6 

M35A2  Truck, 

Ml 49  Trailer 

1,854.29 

3,772.57 

10,572.10 

3,772.57 

3,772.57 

E7 

M35A2  Truck, 
M105A2  Trailer 

1,854.29 

Co 

ro 

00 

10,572.10 

3,748.28 

3,748.28 

E8 

M35A2  Truck,  1,838.09 
M101A1  Howitzer 

3,701.36 

10,572.10 

3,701.36 

3,701.36 

E9 

M35A2  Truck 

1,817.42 

3,094.85 

8,327.62 

665.19 

4,130.74 

E10 

Ml 51 A2  Truck 

668.76 

268.66 

2,244.48 

268.66 

268,66 

Air,  Rail 

The  solution  given  a  seven  day  maximum  deployment  time  allowing 
air  and  rail  carriers  is  to  move  the  personnel  by  air  and  the  unit  equip¬ 
ment  by  rail.  This  assumes  that  the  unit  commander  relinguishes  his 
equipment  to  the  rail  carrier  without  accompanying  guard  personnel. 
Circumstances  might  not  allow  this.  The  movement  cost  is  $64,852.54. 
Table  15  provides  the  load  plans  selected  and  Table  14  lists  the  margin¬ 
al  costs.  Increasing  the  deployment  time  to  thirty  days  did  not  affect 
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Table  15 

Optimal  Solution  -  San  Francisco  -  Air,  Rail 


Load 

Plan 

Number 

Required 

Carrier 

Equipment  in  Load  Plan 

Lower  Upper 
Cost  Cost 

L36 

1 

C141 

100  Troops 

$  0  $Infinity 

L65 

1 

54  ft  Flatcar 

M35A2  Truck,  M332 
Trailer,  M151A2  Truck, 
CONEX 

4,012.25  Infinity 

L66 

1 

54  ft  Flatcar 

M35A2  Truck,  M332 
Trailer,  CONEX 

1,854.29  4,280.91 

L67 

1 

54  ft  Flatcar 

M35A2  Truck,  Ml 49 
Trailer,  CONEX 

1,854.29  Infinity 

L70 

1 

54  ft  Flatcar 

M56l  Truck,  M101A1 
Trailer,  2  CONEXs 

1,057«69  Infinity 

L74 

1 

54  ft  Flatcar 

M56l  Truck,  M35A2 

Truck,  CONEX 

2,853.31  Infinity 

L87 

6 

50  ft  Flatcar 

M35A2  Truck,  M101A1 
Howitzer,  CONEX 

1,838.09  Infinity 

L96 

1 

50  ft  Flatcar 

M35A2  Truck,  M105A2 
Trailer,  CONEX 

1,854.29  Infinity 

the  solution.  Thirteen  additional  troops  and  seven  additional  CONEXs 
could  be  deployed.  The  additional  personnel  capacity  does  not  affect 
the  movement  cost.  As  discussed  in  the  rail  solution  for  the  Charles¬ 
ton  scenario,  the  deletion  of  the  containers  from  the  load  plans  would 
further  decrease  the  total  cost. 

As  mentioned  before,  several  of  the  rail  load  plans  are 
interchangeable  and  thereby  allow  other  optimal  combinations.  The 
load  plans  meeting  this  criterion  in  the  solution  and  their  substitues 


follow 
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lution 

Substitute 

L66 

L94 

L6? 

L95 

L70 

L97 

L74 

L99 

L87 

l6o 

L96 

L62 

Air 

Aircraft  are  the  only  transporting  vehicles  that  can  reach  San 
Francisco  within  the  three  day  deployment  time  considered.  Discounting 
loading  and  unloading  times,  the  aircraft  require  the  following  number 
of  hours  for  this  movement:  C130  -  13*98,  C141  -  10.62,  C5  -  12.53* 

This  is  an  excellent  example  of  how  the  deployment  time  allowed  can 
affect  the  transportation  mode  selection  process.  The  solution  generated 
includes  the  use  of  eleven  CI30  and  two  C141  aircraft.  The  load  plans 
selected  are  listed  in  Table  16  with  their  cost  ranges.  The  marginal 
costs  are  listed  in  Table  14.  The  objective  function  value  is 
$154,092.54.  Obviously,  air  movement  is  more  expensive  than  motor  or 
rail  but  necessary  when  time  is  the  critical  factor.  An  interesting 
point  is  that  no  C5  aircraft  were  selected.  The  aircraft's  structural 
problems  requiring  its  allowable  cargo  load  (ACL)  reduction  from 
265,000  pounds  to  100,000  pounds  under  non-emergency  conditions  has 
apparently  limited  its  cost  effectiveness.  The  265,000  pound  ACL  can  be 
used  in  a  wartime  emergency  situation. 
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Motor 

Were  the  battery  limited  to  motor  transport,  the  load  plans 
are  obvious.  Besides  the  unit  vehicles,  a  tractor/semi trailer  would  be 
required  to  move  the  CONEXs.  Seldom  would  such  a  situation  be  advantage¬ 
ous  due  to  the  command  and  control  problems  involved  in  a  lengthy  motor 
convoy.  The  cost  for  such  a  deployment  is  listed  below. 


M56I  Truck 

$  1,035.89 

M56I  Truck  with  M101A1  Trailer 

1,057.69 

Two  M35A2  Trucks  with  M332  Trailers 

3,708.58 

M35A2  Truck  with  M149  Trailer 

1,854.29 

M35A2  Truck  with  M105A2  Trailer 

1,854.29 

Six  M35A2  Trucks  with  M101A1  Howitzers 

11,028.54 

M35A2  Truck 

1,817.42 

M151A2  Truck 

668.76 

Three  M52A1  5  Ton  Tractors  with  M127A1  12  Ton 
Semitrailers 

3.562.29 

Total  Cost 

$26,587.75 

Rail 

The  model  solutions  for  the  time  scenarios  of  seven  days  and 
thirty  days  illustrate  the  existence  of  two  optimal  solutions.  Both 
have  a  minimized  cost  of  $100,295.23*  The  two  optimal  answers  are  the 
result  of  identical  load  plans  with  identical  costs  for  the  two  flatcar 
types.  L62  is  composed  of  equipment  types  and  on  a  fifty-four 
flatcar  and  L70  consists  of  two  E^'s  and  one  E^.  The  costs  associated 
with  each  are  $3,748.28  and  $3»?99*91  respectively.  L96  is  a  fifty  foot 
flatcar  load  plan  equivalent  to  L62.  L97  corresponds  in  a  like  manner 
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to  L70.  Other  substitutes  exist  that  are  not  pointed  out  by  these  two 
optimal  solutions. 

Solution  Substitute 


L66 


L94 


L74  L99 

L87  460 


495 


467 


The  marginal  costs  associated  with  the  two  solutions  are  listed 

in  Table  14.  Optimal  solutions  are  presented  in  Table  17  and  18.  Cargo 

space  is  available  for  seven  additional  CONEXs. 

Table  16 


Optimal  Solution  -  San  Francisco  -  Air 


Load 

Plan 

Number 

Required 

Carrier 

Equipment  in  4oad  Plan 

Lower  Cost 

Upper  Cost 

41 

5 

C130 

M35A2  Truck,  M101A1 
Howitzer,  16  Troops 

$  1,838.08 

$17,863.83 

L2 

1 

C130 

M35A2  Truck,  M149 
Trailer,  13  Troops 

1,854.29 

Infinity 

L3 

2 

C130 

M35A2  Truck,  M332 
Trailer,  5  Troops 

1,854.29 

Infinity 

L4 

1 

C130  . 

M35A2  Truck,  M105A2 
Trailer,  14  Troops 

5,996.38 

17,082.30 

47 

1 

C130 

M561  Truck,  M101A1 
Trailer,  CONEX,  12 
Troops 

5,221.50 

Infinity 

49 

1 

C130 

M35A2  Truck,  M151A2 
Truck,  22  Troops 

8,996.38 

27,227.33 

L14 

1 

C141 

M35A2  Truck,  M101A1 
Howitzer,  M56I  Truck, 

6  Troops 

11,607.99 

Infinity 

L34 

1 

C141 

5  CONEXs 

0 

20,819.05 
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Table  17 

Optimal  Solution  (7  Days)  -  San  Francisco  -  Rail 


Load 

Plan 

Number 

Required 

Carrier 

Equipment  in  Load  Plan 

Lower  Cost 

Upper  Cos- 

L60 

6 

54  ft  Flatcar 

M35A2  Truck,  M101A1 
Howitzer,  CONEX 

$  0 

$3,701.36 

L65 

1 

54  ft  Flatcar 

M35A2  Truck,  M332 
Trailer,  M151A2  Truck, 
CONEX 

4,012.25 

7,746.46 

L66 

1 

54  ft  Flatcar 

M35A2  Truck,  M332 
Trailer,  CONEX 

546.70 

4,280.91 

L74 

1 

54  ft  Flatcar 

M56I  Truck,  M35A2 
Truck,  CONEX 

3 ,465.55 

Infinity 

L95 

1 

50  ft  Flatcar 

M35A2  Truck,  M149 
Trailer,  CONEX 

0 

Infinity 

L96 

1 

50  ft  Flatcar 

M35A2  Truck,  M105A2 
Trailer,  CONEX 

0 

Infinity 

L97 

1 

50  ft  Flatcar 

M561  Truck,  M101A1 
Trailer,  2  CONEXs 

0 

Infinity 

LI  11 

1 

Guard  Car 

6  Troops 

3,562.29 

Infinity 

LI  14 

9 

Guard  Car 

9  Troops 

0 

6,865.09 
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Table  18 

Optimal  Solution  (30  Days)  -  San  Francisco  -  Rail 


Load  Number 


Plan  Required  Carrier 

Equipment  in  Load  Plan 

Lower  Cost  Upper  Cost 

L60 

6 

54  ft  Flatcar 

M35A2  Truck,  M101A1 
Howitzer,  CONEX 

$  0 

$3,701.36 

L62 

1 

54  ft  Flatcar 

M35A2  Truck,  M105A2 
Trailer,  CONEX 

0 

Infinity 

L65 

1 

54  ft  Flatcar 

M35A2  Truck,  M332 
Trailer,  M151A2  Truck, 
CONEX 

4,012.25 

Infinity 

l66 

1 

54  ft  Flatcar 

M35A2  Truck,  M332 
Trailer,  CONEX 

328.71 

4,280.91 

L?0 

1 

54  ft  Flatcar 

M561  Truck,  M101A1 
Trailer,  2  CONEXs 

0 

Infinity 

L74 

1 

54  ft  Flatcar 

M561  Truck,  M35A2 
Truck,  CONEX 

0 

Infinity 

L95 

1 

50  ft  Flatcar 

M35A2  Truck,  M149 
Trailer,  CONEX 

0 

Infinity- 

LI  11 

1 

Guard  Car 

6  Troops 

3,562.29 

Infinity 

LI  14 

9 

Guard  Car 

9  Troops 

0 

6,865.09 

V .  CONCLUSIONS 


The  model  is  capable  of  providing  planning  assistance  for 
transportation  operations.  The  linear  programming  techniques  compiled 
a  transportation  plan  consisting  of  the  load  plans  associated  with 
various  carriers.  The  model  generates  solutions  for  operations  re¬ 
stricted  to  a  combination  of  modes  or  a  single  mode. 

The  research  indicates  that  to  obtain  a  least  cost  transporta¬ 
tion  asset  mix,  motor  transportation  is  the  principle  mode  to  use  when 
sufficient  time  allows.  However,  other  factors  must  be  considered. 

The  distance  to  be  traveled  may  preclude  the  use  of  motor  transport  due 
to  command  and  control  problems  or  time.  The  loss  of  vehicle  life  due 
to  the  strains  of  long  distance  moves  made  by  tactical  vehicles  which 
are  primarily  designed  for  off  road  rather  than  highway  movement  must 
be  considered  as  well  as  the  fatigue  of  the  unit  personnel  after  a 
lengthy  motor  convoy.  These  factors  may  be  important  enough  to  replace 
the  desire  for  minimized  cost. 

The  model  could  be  easily  adapted  for  other  route  scenarios  and 
for  additional  types  of  carriers.  The  parameters  specified  in  the 
general  model  allow  for  expansion  of  the  model.  The  addition  of  other 
carrier  types  would  require  the  determination  of  the  load  plans  appli¬ 
cable  to  the  new  carriers.  Increasing  the  number  of  load  plans  would 
increase  the  computational  effort  required  by  the  computer  but  pose  no 
problems  with  the  model  design.  Model  parameters  denoting  each  carrier 
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considered  change.  Other  routes  can  be  studied  by  using  the  character¬ 
istics  applicable  for  each  route  (mileages,  speeds,  loading  ramps,  etc.) 
instead  of  those  used  here. 

One  limitation  to  the  model  is  the  difficulty  of  rapid  fuel 
cost  changes.  Cost  figures  used  were  obtained  during  an  eight  week 
period  so  that  they  would  accurately  reflect  the  proper  relationship 
between  the  rates  for  the  various  modes.  Due  to  the  recent  oil  price 
increase,  the  cost  figures  are  already  obsolete.  However,  assuming  the 
fuel  costs  for  all  modes  rise  relatively,  the  load  plan  mix  derived 
should  remain  the  same.  For  the  model  to  be  used  in  day  to  day  plan¬ 
ning,  cost  data  will  require  constant  updating. 

Some  inaccuracy  is  introduced  in  the  formula  for  determining 
the  time  available  for  loading.  The  model  assumes  an  average  loading/ 
unloading  time  based  on  the  number  of  ramps  or  spaces  available. 

One  severe  problem  with  this  model  is  the  requirement  to  manu¬ 
ally  generate  load  plans  for  the  various  carriers .  For  this  thesis, 

114  load  plans  were  compiled  in  that  manner.  One  can  readily  see  the 
difficulty  of  doing  this  for  a  transportation  mission  involving  a  unit 
larger  than  a  battery  or  more  transporting  vehicles  than  allowed  here. 

As  pointed  out  in  the  discussion  of  the  rail  solutions,  these  114  load 
plans  are  somewhat  lacking.  Therefore,  to  fully  utilize  this  model, 
some  means  to  generate  all  feasible  load  plans  is  required,  A  computer 
simulation  model  to  provide  this  input  would  greatly  ease  the  work  re¬ 
quired  before  using  the  model. 

Any  military  unit  with  computer  facilities  could  use  this  model 
to  assist  it  in  planning  movements.  One  great  difficulty  that  units 
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have  is  changing  the  movement  plan  when  one  of  its  vehicles  is  lost  due 
to  a  maintenance  problem.  Similar  difficulties  result  from  losing  a 
transporting  vehicle.  To  alleviate  that  problem,  a  computer  system 
with  remote  terminals  at  various  strategic  locations  and  the  unit's 
table  of  organization  stored  on  some  type  of  direct  access  device  could 
be  installed.  Then  the  movement  control  personnel  could  input  the 
additions  or  deletions  to  the  equipment  list  and  the  computer  could 
provide  a  printed  copy  of  the  load  plans  to  be  used.  Of  course,  a 
system  such  as  that  is  beyond  the  scope  of  this  thesis  and  would  cost 
a  great  deal  to  develop.  However,  the  transportation  planning  process 
would  certainly  be  facilitated  by  such  a  system.  This  would  provide  the 
unit  personnel  with  more  time  to  accomplish  their  primary  missions. 

Time  is  always  important. 
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'The  first  number  listed  is  for  the  Charleston  deployment.  Figures  in  parentheses  correspond  to  San 
Francisco  movement.  A  (-)  indicates  that  the  load  plan  is  not  used  for  the  San  Francisco  movement. 
Load  composition  is  the  same  for  both  routes. 
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Total  costs  including  damages  can  be  found  in  Appendix 
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6090  Lubricant:  8.76  per  5  gallon  can  M52A1  Tire:  108.00 
Brake  Fluid:  4.99  per  gallon  M12?Al  Tire:  108.00 
M35A2  Tire:  73.21  M149  Tire:  73.21 
M56l  Tire:  93.21  M35A2  Engine:  7,100.00 
M151A2  Tire:  23.86 


a  Charleston  San  Francisco 

enditures  Amount  Cost  Amount  Cost 
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'All  figures  were  prorated  as  a  cost  per  vehicle  depending  on  the  number  of  vehicles  of  that  type. 
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94 

Charleston 


Crew  Changing  Time 

Distance  367 

Driving  Hours:  Speed  =  45  =  8.15 

Driving  Hours  -  1  Hour  8.15  -  1 

10  Minute  Rest  Halts:  2  Hours  =  2  =  3*58  K  4 

15  Minute  Rest  Halts:  1  (at  end  of  the  first  hour) 

Hours  Between  Refueling  Stops: 

Fuel  Capacity  X  Mileage  of  Most  Restrictive  Vehicle  =  Cruising  Range 

17  X  9  =  153  (for  the 

M151A2  |Ton  Truck) 

Cruising  Range 

Speed  =  Hours  Between  Refueling  Stops 

m 

45  =  3.40 

_ Driving  Hours _  8-15 

Refueling  Stops  Required:  Hours  Between  Refueling  Stops  =  3*4  =  2.40 

»  3 

Meal  Stops:  1  for  30  minutes 

Total  Time:  15  +  30  =  4 5  minutes  or  .75  hours 

The  10  minute  rest  stops  are  absorbed  ty  the  meal  and  refueling  stops. 

Maintenance  Time 

Approximately  one  day  will  probably  be  lost  due  to  maintenance  on  a  trip 
the  length  of  the  San  Francisco  movement  (Files,  1979a).  Prorating  this 
to  the  mileage  for  the  Charleston  movement  results  in  the  following 
answer : 

367 

2,486  (24)  = 


3.54  hours 


Refueling;  Time 

Refueling  Stops  X  10  Minutes  =  3  X  10  =  30  minutes  or  0.5  hours 


San  Francisco 


Grew  Changing  Time 


Distance  2.486 

Driving  Hours:  Speed  =  45  =  55.24 

Driving  Hours  -  1  Hour  55.24  -  1 

10  Minute  Rest  Halts:  2  Hours  =2  =  27.12  «  28 

15  Minute  Rest  Halts:  1  (at  end  of  the  first  hour) 

Hours  Between  Refueling  Stops:  3*^0 

_ Driving  Hours _  55.24 

Refueling  Stops  Required:  Hours  Between  Refueling  Stops  =  3*4  =  16.25 


Meal  Stops:  9  for  30  minutes 

Total  Time:  15  +  2(10)  +  9(3®)  =  305  minutes  or  5*08  hours 

Twenty-six  of  the  10  minute  breaks  are  absorbed  by  the  meal  and  re¬ 
fueling  stops. 


Maintenance  Time 

Approximately  one  day  or  24  hours  will  probably  be  lost  to  maintenance. 


Refueling  Time 


Refueling  Stops  X  10  minutes  =  17  X  10  =  170  minutes  or  2.83  hours 
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